logo - 题百科
找答案
首页
【单选题】
若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
A.
12
B.
20
C.
32
D.
33
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
..
刷刷题刷刷变学霸
相关题目:
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
【单选题】线索二叉树是一种( )结构。
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
【单选题】若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
.
刷刷题刷刷变学霸