JAVA-打印二叉查找树的节点深度

Question

我试图打印我的二叉搜索树的每个节点的所有值和深度。我很难想出一种递归计算深度的方法。到目前为止，我有一种仅打印树的每个值的方法。我将不胜感激一些指导，因为我觉得我让它变得比应有的更难。

public void printTree( )
    {
        if( isEmpty( ) )
            System.out.println( "Empty tree" );
        else
            printTree( root );
    }

Answer 1

我没有看到任何用于打印树的代码，但除此之外，打印功能也没有完成。要打印整个树，您可以依赖任何树遍历算法。下面是返回深度并按预定顺序打印树的示例代码。

public static void printTree(Node r) {
    if( r==null )
        return;
    System.out.println(r.value);
    printTree(r.left);
    printTree(r.right);
}

public static int findDepth (Node r) {
    if(r==null)
      return 0;
    return (max(findDepth(r.left),findDepth(r.right))+1);
}

这是基于假设节点类定义如下。

class Node {
int value;
Node left;
Node right;

Node(int value) {
    this.value = value;
    right = null;
    left = null;
}

}

您可能需要在单独的函数或 main 内部构建用于测试的树。