读书人

帮小弟我解一道作业题 多谢

发布时间: 2012-01-20 18:53:53 作者: rapoo

帮我解一道作业题 谢谢
"设一棵完全二叉树共有700个结点,则在该二叉树中____有个叶子结点。 "


[解决办法]
某二叉树中度为2的结点有18个,则该二叉树中有____个叶子结点。

叶子结点就是后面没有孩子的!
解这题要知道一个东西:在任意一颗二叉树中,度为零的节点个数为a,度为2的节点为b,那么a=b +1.
本题中;b=18,a=19,
本题答案就是:b*2+a=18*2+19
b*2的意思就是说度为2的有两个叶子结点
这是在网上看的,我不知道度为2的二叉树同完全二叉树有什么区别。

读书人网 >VB

热点推荐