已知一个完全二叉树的结点共有700个,那么它的叶子结点的个数共有多少个!?希望各位高手详悉解释!不胜感

fp9394 1年前 已收到1个回答 举报

qq之美 幼苗

共回答了20个问题采纳率:100% 举报

根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.
所以:n0+n1+n2=700
n0=n2+1;
2n0=701-n1;
因为结点数为整数,所以n1=1,no=350

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.061 s. - webmaster@yulucn.com