二叉树常见算法总结-基本二叉树

二叉树是最经典的数据结构之一，其结构类型和算法操做也是十分多，今天来作一个总结(今天先不讨论对B树，红黑树那种比较高级的数据结构)。 树结构，通常用节点引用两个子节点做为左右节点。结构代码以下 PS：有些时候也要有个指针指向父节点的，好比剑指offer那里有个题目是寻找中序遍历的时候要你寻找给出的节点在中序遍历的时候下一个节点是什么，这时候就须要了。 好了，如今先讨论一下二叉树的四种遍历算法，先序

>>阅读原文<<