答案不唯一,可能是B、C、A,也可能是C、B、A,也可能是A、B、C,也可能是A、C、B。由前序和后序序列是无法唯一确定一个中序序列的。 A A A AB或 B 或 B 或 B C C C C结果一 题目 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列 答案 答案不唯一...
B.必为A, C, B C.必为B, C, A D・不能确定 8、对于给出的一组权w={10, 12, 16, 21, 30},通过哈夫曼算法求岀的扩充二叉树的带权外部 路径长度为 A. 89 B. 189 C. ・ 200 D. ・ 300 相关知识点: 试题来源: 解析 D 解析:根据题目给定的前序序列和后序序列,满足条件的二叉树...
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定
按照以上定义可知,如二叉树的前序序列为A,B、C,则二叉树可能如下图所示类型中的一种:它们的对称序列分别为C、B、A;B、C、A;A、B,C;A、C、B。因此本题的答案为选项D。反馈 收藏
选择4不能确定。因为至少有如下两种情况符合条件：1. A(根)、B(左,第二层)、C(左，第三层)2. A(根)、B(左,第二层)、C(右，第三层)此时1的对称序为CBA，而2的对称序为BCA
如果一棵二叉树结点的前序序列是 C、D、E,后序序列是 E、D、C,则该二叉树结 点的对称序序列___。 A.必为 E、D、C B.
题目如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。 A.必为M、Q、P、N B.必为M、N、Q、PC.必为Q、N、P、M D.不能确定 相关知识点: 试题来源: 解析 D 暂无解析 反馈 收藏
在任何一棵二叉树中,如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,()。A.结点b一定在结点a的前面B.结点a一定在结点c的前面C.结点b一
在任何一棵二叉树中,如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,___. A. 结点b一定在结点a的前面 B. 结点b一定在结点c的前面 C. 结点a一定在结点c的前面 D. 结点a一定在结点b的前面 相关知识点: 试题来源: 解析...
在任何一棵二叉树中,如果结点a有左孩子b、右孩子C,则在结点的先序序列、中序序列、后序序列中,___ A、结点b一定在结点a的前面 B、结点a一定在结点c的前面 C、结点b一定在结点c的前面 D、结点a一定在结点b的前面 点击查看答案&解析