摘要：
一、技术总结 1. 第一步数据结构的定义，和存放二叉树序列的数组 2. 第二步定义层次序列的遍历函数，是广度搜索的算法进行，先内部自己定义一个队列，然后把根结点push进入队列，只要队列不为空就遍历while，同时内部定义一个结点然后弹出队首结点，然后打印数据域。然后如果左右结点不为空，把左右结点p 阅读全文
摘要：
一、先序遍历 第一个一定是根结点 1. 递归式：就是先序递归的定义 2. 递归边界：二叉树中递归边界是二叉树为一棵空树 二、中序遍历 只要知道根结点就可以通过根结点在中序遍历的序列中位置分出为左子树和右子树 1. 递归式：就是中序递归的定义 2. 递归边界：二叉树中递归边界是二叉树为一棵空树 三、后 阅读全文
摘要：
一、树的定义与性质 定义 1. 结点（node）:树枝分叉处、树叶、树根 2. 根结点（root）：树根 3. 叶子结点（leaf）:叶子结点 4. 边（edge）：茎干和树枝 5. 子结点（child） 6. 子树（subtree） 性质 1. 树可以没有结点，把这种情况下称为空树(empty t 阅读全文