摘要：
前序：根 左 右 中序：左 根 由 后序：左 右 根 想要通过二叉树的遍历确定一棵树，必须知道前序和中序遍历或者必须知道后序和中序遍历。也就是说中序遍历必须知道，外加一个前序或者后序 阅读全文
摘要：
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 阅读全文
摘要：
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点 阅读全文