已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
举一反三
- 已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- (12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。 A: 前序序列 B: 中序序列 C: 后序序列 D: 层次序列
- 若要唯一地确定一棵二叉树,只需知道该二叉树的 A: 前序序列 B: 中序序列 C: 前序和后序序列 D: 中序和后序序列
- 已知二叉树的前序序列:12357864,中序序列:17583624,求后序序列。
- 已知二叉树的中序序列:742153896,后序序列:742589631,求前序序列