找答案
首页
【单选题】
下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无被用于
刷刷题刷刷变学霸
相关题目：
【简答题】已知二叉树的先序序列和中序序列分别为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 的结点个数为( )个。
刷刷题刷刷变学霸