爱写bug的王六六

树的遍历

手写链表定义public class ListNode{ //数据 int val; //节点 ListNode next; ListNode prev; ListNode(){ } ListNode(int val){ this.val = val; } ListNode(int val,ListNode next){ this.val = val; this.next

二叉树的递归遍历递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹出上一次递归的各项参数，所以这就是递归为什么可以返回上一层位置的原因。每次写递归，都按照这三要素来写：确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件