目录

给出先序遍历序列和中序遍历序列可以唯一确定二叉树

 给出后序遍历序列和中序遍历序列可以唯一确定二叉树

题:


给出先序遍历序列和中序遍历序列可以唯一确定二叉树

 给出后序遍历序列和中序遍历序列可以唯一确定二叉树

证明同上

题:

(1)根据先序或者后序遍历确定根节点

                    第一个或者最后一个元素为根节点

(2)根据中序遍历确定左子树和右子树元素集合: 

                   根节点左面的所有元素是根节点的左子树

                   根节点右面的所有元素是根节点的右子树

(3)重复进行(1)(2)

 

 先序遍历 中序遍历 后序序列组成情况,

 

 

 

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐