阅读背景:

【数据结构·考研】二叉树叶子结点的个数

来源:互联网 

二叉树叶子结点的个数

非递归的求法,用广度优先遍历,每出队一个结点,判断它是不是叶子结点。递归的做法,先由上自下遍历,等遍历到叶子处再逐层返回左右子树的叶子结点总和,最后得到整棵树的叶子结点数。非递归的求法,用广度优先遍历,每出队一个结点,判断它是




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: