树的遍历

遍历

  先序遍历 中序遍历 后序遍历
访问顺序
  1. 访问根结点
  2. 按先序遍历左子树
  3. 按先序遍历右子树
  1. 按中序遍历左子树
  2. 访问根结点
  3. 按中序遍历右子树
  1. 按后序遍历左子树
  2. 按后序遍历右子树
  3. 访问根结点

 

先序遍历代码： 

 

中序遍历代码： 

 

 后序遍历代码： 

由遍历序列确定二叉树：

两种遍历序列的组合 能否能唯一确定二叉树
先序+中序 是
后序+中序 是
先序+后序 否
posted @ 2020-05-13 15:30  取名真难yy  阅读(132)  评论(0)    收藏  举报