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