java实现二叉树的Node节点，并实现遍历

java实现二叉树的Node节点定义，并实现了多种遍历

学习总结：

• 通过上文学习可以理解递归调用的执行过程
• 可以理解node数据结构的几种遍历顺序
• 可以学习递归遍历和stack栈数据结构的使用区别

递归调用（recursive invocation）：

递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作，比如说一个和尚要搬50块石头，他想，只要先搬走49块，那剩下的一块就能搬完了，然后考虑那49块，只要先搬走48块，那剩下的一块就能搬完了，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。

递归详解

调用前
一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要完成3件事情：
（1）将所有的实参、返回地址等信息传递给被调用函数保存；
（2）为被调用函数的局部变量分配存储区；
（3）将控制转移到被调函数的入口。
调用中
而从被调用函数返回调用函数之前，系统也应完成3件工作：
（1）保存被调函数的计算结果；
（2）释放被调函数的数据区；
（3）依照被调函数保存的返回地址将控制转移到调用函数。当有多个函数构成嵌套调用时，按照后调用先返回的原则。

递归函数特点

所有递归函数的结构都是类似的。
（1）函数要直接或间接调用自身。
（2）要有递归终止条件检查，即递归终止的条件被满足后，则不再调用自身函数。
（3）如果不满足递归终止的条件，则调用涉及递归调用的表达式。在调用函数自身时，有关终止条件的参数要发生变化，而且需向递归终止的方向变化。
总结
函数的调用原则和数据结构栈的实现是相一致。也说明函数调用是通过栈实现的。

Node数据结构中的几种遍历顺序：
1：先序遍历 ---- 先根节点》左节点》右节点（每个节点都按着个顺序排序）
2：中序遍历 ---- 先左节点》（中间节点）根节点》右节点（每个节点都按着个顺序排序）
3：后序遍历---- 先左节点》右节点（中间节点）根节点》（每个节点都按着个顺序排序）
实例展示：
暂缺，也可访问文前博客提供的实例，亲测无误

待学习：
二叉树 平衡二叉树 红黑树 b+ 树 等

Stack类的api使用和运行原理

Stack是栈；特点是：先进后出（first in last out）。它通过5个操作对类vector进行扩展，允许将向量视为堆栈。

它提供了通常的 push 和 pop 操作，以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法。

 E push(E item) 
          把项压入堆栈顶部。 
 E pop() 
          移除堆栈顶部的对象，并作为此函数的值返回该对象。 
 E peek() 
          查看堆栈顶部的对象，但不从堆栈中移除它。 
 boolean empty() 
          测试堆栈是否为空。  
 int search(Object o) 
          返回对象在堆栈中的位置，以 1 为基数。

其类中的方法实例可访问下文
Java中的Stack类Api