作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 16:23:49
已知一个完全二叉树的结点共有700个,那么它的叶子结点的个数共有多少个!?希望各位高手详悉解释!不胜感
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.
所以:n0+n1+n2=700
n0=n2+1;
2n0=701-n1;
因为结点数为整数,所以n1=1,no=350