xpisme

树的遍历分为两种，一种是深度优先遍历，另一种是广度优先遍历。有如下一个 二叉树 广度优先遍历是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则中止。 广度优先遍历 A B D C E F深度优先遍历是是沿着树的深度遍历树的节点，尽可能深的搜索树的分支 深度优先 A B C D E F

遍历即将树的所有结点访问且仅访问一次。 按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。一：前序遍历 1. 访问根结点； 2. 遍历左子树； 3. 遍历右子树。 二：中序遍历 1. 遍历左子树； 2. 访问根结点； 3. 遍历右子树。 三：后续遍历 1. 遍历左子树； 2. 遍历右子树

栈 后进先出（Last In First Out） 使用C中的数组实现存储二叉树节点的栈#include <stdio.h>#include <stdlib.h>// 定义二叉树节点struct node { int data; struct node *left; struct node *right;} node;// 定义栈，栈的长度为100stru