更多"在平衡二叉树中,下面叙述正确的是______。"的相关试题:
[单项选择]在平衡二叉树中,下面叙述正确的是( )。
A. 任意结点的左、右子树结点数目相同
B. 任意结点的左、右子树高度相同
C. 任意结点的左、右子树高度之差的绝对值不大于1
D. 不存在度为1的结点
[单项选择]以下关于平衡二叉树叙述中,说法错误的是()。
A. 任意节点的左、右子树节点数目相同
B. 任意节点的左、右子树高度可以不相同
C. 所有节点的平衡因子只可能是-1、0和1
D. 任意节点的左、右子树高度之差的绝对值不大于1
[单项选择]下面关于二叉树的叙述正确的是 (40) 。
A. 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B. 一棵二叉树中的结点个数大于0
C. 二叉树中任何一个结点要么是叶,要么恰有两个子女
D. 二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
[单项选择]下面关于完全二叉树的叙述中,错误的是______。
A. 除了最后—层外,每—层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树—般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+1