您当前的位置:《数据结构与算法》听课笔记:38
《数据结构与算法》听课笔记:38

给定序列,如何确定二叉树?

结论1:指定先序和中序序列,可唯一确定一个二叉树。

            从先序可以确定根,从中序可以确定左子树和右子树。

结论2:指定先序和后序序列,不能唯一确定一个二叉树。

结论3:指定中序和后序序列,可唯一确定一个二叉树。

收藏状态
收藏本课程的同学
相关课程