早教吧作业答案频道 -->数学-->
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为.A.349B.350C.255D.351光有答案没用的
题目详情
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.
A.349
B.350
C.255
D.351
光有答案没用的
A.349
B.350
C.255
D.351
光有答案没用的
▼优质解答
答案和解析
这是数据结构的题
除最后一层外每一层上的结点数均达到最大值
总结点数为奇数,设为2n+1,n=349,有n个度为2的结点,没有度为1的结点.有n+1个叶子结点
选b 350
除最后一层外每一层上的结点数均达到最大值
总结点数为奇数,设为2n+1,n=349,有n个度为2的结点,没有度为1的结点.有n+1个叶子结点
选b 350
看了设一棵完全二叉树共有699个结...的网友还看了以下：
设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的 2020-05-23 …
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 2020-05-26 …
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序 2020-05-26 …
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉 2020-05-26 …
大一数据结构题求大神解答~~~谢谢2．设数据集合D={1，1210，7，13，9}，（1）依次取D 2020-06-11 …
设有一个关键码的输入序列{55,88,100,120,90,150,40,20,95},从空树开始 2020-07-17 …
请问这个二叉排序树怎么画设记录关键字集合：Key={66，93，72，8，15，16，66，90， 2020-07-17 …
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 2020-07-23 …
二叉排序树问题，课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树（1）给出n个数，并由这n 2020-07-23 …
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该 2020-12-21 …