公益网站建设的意义网站建设培训机构

二叉树

二叉树也是用过递归定义的结构

先序遍历又称前序遍历

​​

​​

按照先序遍历的方法去手算处理这个二叉树

​​

先A    B    C  
再 A   B  D  E  C（也就是把B换成BDE再放进去）
再 A  B D E C F
看这个插入的方法要掌握

像二叉树这样向一个地方走完了要回溯到之前去走其他路的采用递归很好

处理递归问题一般：
1.先搞函数头
2.再搞函数体
3.最后搞递归出口

​​