我正在编写一个程序来获得给定binaryTree的深度和。它用实例值返回适当的值,但如果要从方法中打印返回值,则返回错误的值(大于预期)。具有输出的代码如下所示。= new BinaryTree(1);
root.left.left.left = new BinaryTree(8);
root.left.
在我执行的这个特定问题中,树的深度被定义为:“二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。”我首先使用DFS进行了这个问题,其中计算的深度如下: if root is None:return 0 left = self.maxDepth(root.left)
right = self.maxDepth(root<