7)二叉树的创建

1)首先是一个遍历:

       

 

 

2)如何确定一棵树:
  

      

 

3)由先序遍历和后序遍历来确定一棵树的思路过程:

 

      先序的结果是:ADEBCF

      中序的结果是:DEACFB

 

      先确定根节点-->A

      所有的左子树:DE

      所有的右子树:CFB

      靠先序判断子树的根   靠中序判断节点的左右

 

posted @ 2018-03-13 12:52  小油菜1  阅读(134)  评论(0编辑  收藏  举报