如何使用递归获取二叉搜索树中的所有非叶节点？

Question

我正在尝试使用递归来获取二叉搜索树的所有非叶节点。我可以计算非叶节点，但是如何返回它们..？

int countNonLeafNodes(Node root)
{ 
    if (root == null || (root.left == null &&  
                         root.right == null)) 
        return 0; 
    return 1 + countNonLeafNodes(root.left) +  
               countNonLeafNodes(root.right); 
}

Answer 1

您可以尝试将其作为数组返回。所以它本质上会返回 countNonLeafNodes(root.left) 数组，并附加 countNonLeafNodes(root.right) 数组。