此算法应递归计算二叉树上的叶数。

ALGORITHM CountLeaves(T )

//Input: A binary tree T
//Output: The number of leaves in T

if T = ∅ return 0
else return CountLeaves(Left Leef)+ CountLeaves(Right Leef)

我不知道如何编辑,这样它会准确地计算树叶?另外,如果你能提供失败原因的证据,这对我很有帮助,它看起来应该是有效的

最佳答案

对方法的修改:问题是您没有检查节点是否为leef。

ALGORITHM CountLeaves(T )

//Input: A binary tree T
//Output: The number of leaves in T

if T = ∅ return 0
else if(left == null and right == null) return 1 // checks for leef node.
else return CountLeaves(Left Leef)+ CountLeaves(Right Leef)

关于algorithm - 递归计算二叉树中的叶子数(算法),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/26281275/

10-08 22:11