题目内容

设中序线索二叉树T是按lchild-rchild表示法存储,欲确定T中结点p 在前序下的后继,下述说法不正确的是 ( )

A. 若p有左子女,则该后继为p的左子女;
B. 若p无左子女且有右子女,则该后继为p的右子女;
C. 若p无左子女且无右子女,则该后继为p的右线索所指结点;
D. 若p无左子女,从结点p开始,追踪rchild链,直到rchild不是线索,则这时rchild(不为NULL的话)所指结点为该后继。

查看答案

搜索结果不匹配？点我反馈

更多问题

树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

由带权为8,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )

A. 23
B. 37
C. 46
D. 43

若只考虑有序树的情形,则具有7个结点的不同形态的树共有( )种

A. 132
B. 154
C. 429
D. 前三者均不正确。

设高度为 h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ),至多为( )。

A. 2h
B. 2h-1
C. 2h+1
D. h+1
E. 2h-1
F. 2h-1
G. 2h+1+1
H. 2h+1