首页
已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。
2024-11-05 14:03:57
数据结构(02331)
已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。
【正确答案】:
【答案】(1)该二叉树为:
(2)该二叉树的后序遍历序列为:DBEFCA。
解析:先序遍历确定根,中序遍历确定左右子树。
后序遍历:左右根。
上一篇:
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG
下一篇:
已知二叉链表的类型定义如下:typedef struct btnode{DataType data;struct btnode*