设X是树T中的一个非根结点,B是T所对应的二又树。在B中,X是其双亲结点的右孩子,下列结论中错误的是( )。
A: 在树T中,X一定是叶子结点
B: 在树T中,X一定无右边兄弟
C: 在树T中,X一定有左边兄弟
D: 在树T中,X是其双亲结点的第一个孩子
A: 在树T中,X一定是叶子结点
B: 在树T中,X一定无右边兄弟
C: 在树T中,X一定有左边兄弟
D: 在树T中,X是其双亲结点的第一个孩子
举一反三
- 设X是树T中的一个非根结点,B是T所对应的二又树.在B中,X是其双亲结点的右孩子,下列结论中错误的是()。
- 下列关于由n个权值均不相同的字符构成哈夫曼树的叙述中,错误的是( ) A: 树中一定没有度为1的结点 B: 树中两个权值最小的结点一定是兄弟结点 C: 树中任意一个非叶结点的权值一定不小于其左右孩子结点的权值 D: 该树一定是一棵完全二叉树
- 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_
- 二又树中一个叶子结点a是其中序序列的第一个结点,则a结点一定是该二又树的____序列中的第一个结点。
- 在树的概念中,树中某结点的直接前驱称为该结点的() A: 双亲 B: 孩子 C: 兄弟 D: 堂兄弟