已知某二叉树结点的先根序列是ABCDE，对称次序序列是BADCE，该二叉树结点的后根序列是______。
A: EDCBA
B: CDEBA
C: ACDEB
D: BDECA
A: EDCBA
B: CDEBA
C: ACDEB
D: BDECA
举一反三
- 已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 先序序列是:_________。 A: EDCBA B: ABCDE C: CDABC D: CDEBA
- 如果二叉树B是由树T转换而来,那么树T中结点的先根遍历序列就是二叉树B中结点的()遍历序列。树T中结点的后根遍历序列就是二叉树B中结点的()遍历序列。
- 把由树等价转换得的二叉树称该树对应的二叉树，以下结论正确的是________。 A: 树的后根遍历序列与其对应二叉树的后序遍历序列相同 B: 树的后根遍历序列与其对应二叉树的先序遍历序列相同 C: 树的先根遍历序列与其对应二叉树的先序遍历序列相同 D: 树的先根遍历序列与其对应二叉树的中序遍历序列相同
- 已知二叉树的对称周游和后根周游序列分别为:BADCE和BDECA,则其先根周游序列为() A: ABDEC B: ABCDE C: ABDCE D: ABCED
- 我们已经知道，树的先根序列与其对应的二叉树的先根序列相同，树的后根序列与其对应的二叉树的中根序列相同。那么利用树的先根遍历次序与后根遍历次序，能否唯一确定一棵树？请说明理由。