7)二叉树的创建

1）首先是一个遍历：

　　　　　　　

 

　

2）如何确定一棵树：
　　

　　　　　　

 

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

 

　　　　　　先序的结果是：ADEBCF

　　　　　　中序的结果是：DEACFB

 

　　　　　　先确定根节点-->A

　　　　　　所有的左子树：DE

　　　　　　所有的右子树：CFB

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

 

转载于:https://www.cnblogs.com/xiaoyoucai/p/8556021.html