此算法应递归计算二叉树上的叶数。
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/