二叉树的递归遍历

前言 二叉树和链表在历年春招笔试中，都是重点考核对象。链表由于算法简单，一般考代码实现能力。二叉树考核遍历。 二叉树 二叉树是树形结构中比较简单的，它又可细分成完美二叉树，斜二叉树（相当于链表），完全二叉树。 二叉树的几个性质 第 i 层最大结点数为 2^(i-1) 深度为 k 的二叉树最大结点数为 2^k -1 (完美二叉树) 二叉树的遍历 先序 中序 后序 层次遍历 先序 从根节点->左子树-

>>阅读原文<<