摘要：
2019/11/19 线索二叉树 概念： 对二叉树以某种次序遍历使其变为线索二叉树的过程，称为线索化。 线索化： 若无左子树，则将左指针→指向其前驱结点； 若无右子树，则将右指针→指向其后继结点； 先序线索化： 中序线索化： 这里有两个空指针：结点4的前驱指针（左指针）、结点3的后继指针（右指针）。 阅读全文
摘要：
2019/11/19 由【中序遍历序列】和【后序遍历序列】构造二叉树 阅读全文
摘要：
2019/11/19 由【中序遍历序列】和【先序遍历序列】构造二叉树 阅读全文
摘要：
2019/11/19 层次遍历 void LevelOrder(BitTree T){ InitQueue(Q); //初始化辅助队列 BitTree p; EnQueue(Q,T); //将根节点入队 while(!IsEmpty(Q)){ //队列不空，循环 DeQueue(Q,p); visi 阅读全文
摘要：
2019/11/19 二叉树中序遍历的非递归算法 void InOrder(BiTree T){ if(T!=NULL){ InOrder(T->lchild);//递归遍历左子树 visit(T); //访问根节点 InOrder(T->rchild);//递归遍历左子树 } } 二叉树中序遍历的 阅读全文