设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为多少
1个回答
展开全部
350个叶子结点。
T = n0 + n1 + n2 （二叉树总结点数等于度为0，1，2的结点数的总和，nk表示度为k的结点数）
（1）由于是二叉树因此有 n2 = n0 - 1
所以T = 2 × n0 - n1 - 1 （f1）
（2）由完全二叉树可知n1的结点个数只能为0或者1，当二叉树的结点数为偶数时为1，为奇数时为0 （由f1可知 2×n0 = T + n1 + 1，显然等式左边是偶数，等式右边在n1只能为0和1的情况下要保持同样的奇偶性n1必须符合（2）的推论）
由此可知700 = 2 × n0 - 0 (f1代入n1 = 0， T = 699)
所以 n0 = 700 / 2 = 350
T = n0 + n1 + n2 （二叉树总结点数等于度为0，1，2的结点数的总和，nk表示度为k的结点数）
（1）由于是二叉树因此有 n2 = n0 - 1
所以T = 2 × n0 - n1 - 1 （f1）
（2）由完全二叉树可知n1的结点个数只能为0或者1，当二叉树的结点数为偶数时为1，为奇数时为0 （由f1可知 2×n0 = T + n1 + 1，显然等式左边是偶数，等式右边在n1只能为0和1的情况下要保持同样的奇偶性n1必须符合（2）的推论）
由此可知700 = 2 × n0 - 0 (f1代入n1 = 0， T = 699)
所以 n0 = 700 / 2 = 350
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
