已知二叉树的前序序列:12357864,中序序列:17583624,求后序序列。
后序序列:78563421。
举一反三
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- 已知二叉树的中序序列:742153896,后序序列:742589631,求前序序列
- 已知二叉树的前序序列:12345,中序序列:24531 ,求后序序列
- (12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。 A: 前序序列 B: 中序序列 C: 后序序列 D: 层次序列
内容
- 0
树的后序遍历序列等同于该树对应的二叉树的____ A: 前序遍历序列 B: 中序遍历序列 C: 后序遍历序列 D: 层序遍历序列
- 1
试分别找出满足以下条件的所有二叉树: ① 二叉树的前序序列与中序序列相同; ② 二叉树的中序序列与后序序列相同; ③ 二叉树的前序序列与后序序列相同
- 2
若要唯一地确定一棵二叉树,只需知道该二叉树的 A: 前序序列 B: 中序序列 C: 前序和后序序列 D: 中序和后序序列
- 3
以下不能唯一地确定一棵二叉树的是() A: 前序序列 B: 中序序列 C: 前序和后序序列 D: 中序和后序序列
- 4
已知一棵二叉树的中序序列和后序序列分别为:DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么?