摘要： 后序遍历的操作如下： 1）后序遍历左子树； 2）后序遍历右子树； 3）访问根节点； 对应的递归算法如下： 非递归算法算法思想：当用堆栈来存储结点时，必须分清返回根结点时是从左子树返回的 还是从右子树返回的。所以，使用辅助指针r,指向其最近访问过的结点。也可在结点 增加一个标志域，记录是否已被访问。 阅读全文

摘要： 先序遍历的操作如下： 1）访问根节点； 2）先序遍历左子树； 3）先序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： 阅读全文

摘要： 中序遍历的操作如下： 1）中序遍历左子树； 2）访问根节点； 3）中序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： 阅读全文

摘要： 代码 C语言 include define N 8 define ElemType int ElemType B = (ElemType )malloc((N + 1) sizeof(ElemType)); / 输出数组 / void OutPrint(ElemType A[]) { int i; 阅读全文

摘要： 代码 C语言 include define N 9 define ElemType int void AdjustDown(ElemType A[], int k, int len) { int i; A[0] = A[k];//A[0]暂存 for (i = 2 k; i = A[i]) brea 阅读全文