更多“若一AVL树的结点数是21,则该树的高度至多是多少?注:只有一个根节点的树高度为0”相关的问题
第1题
若有一二叉树的总结点数为98,只有一个儿子的结点数为48,则该树的叶结点数是多少?
点击查看答案
第3题
树是节点的集合,根节点数目是有且只有1 个。
点击查看答案
第4题
设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608 优先队列和二叉堆“)。选出错误的选项。
A.树的高度为5
B.18号节点的父节点是9号
C.23号没有子节点
D.整个树的左子树比右子树多1个节点
点击查看答案
第5题
将键值1,2,3,4,5,6,7的七个元素以某种顺序插入某二叉搜索树后,发现这个树的根是2。问这个树的高度可能为多少?
点击查看答案
第6题
将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树共有多少层?
点击查看答案
第7题
在一棵度为3的树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数是
点击查看答案
第8题
高度为 K(只有根结点时的高度为1)的二叉树最大的结点数为 。
A.2^k
B.2^(k-1)
C.2^k-1
D.2^(k-1)-1
点击查看答案
第9题
下面那种说法不正确______。
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
点击查看答案
第10题
设T是一个包含1~1023的所有正整数的,每一层的节点数均达到其可能最大值的二叉搜索树。以根节点为第0层时,问T的第4层的16个节点,由小排到大的第5个是多少?(即:问T的第4层第5小的值)输入对应值的阿拉伯数字。
点击查看答案