第5课 树和二叉树.pptVIP

导航图(2) 树与二叉树 树的基本概念 二叉树 二叉树的遍历 线索化二叉树 哈夫曼树 树与森林 导航图(3) 树与二叉树 树的基本概念 二叉树 二叉树的遍历 线索化二叉树 哈夫曼树 树与森林 导航图(4) 树与二叉树 树的基本概念 二叉树 二叉树的遍历 线索化二叉树 哈夫曼树 树与森林 导航图(5) 树与二叉树 树的基本概念 二叉树 二叉树的遍历 线索化二叉树 哈夫曼树 树与森林 导航图(6) 树与二叉树 树的基本概念 二叉树 二叉树的遍历 线索化二叉树 哈夫曼树 树与森林 三、二叉树的遍历——算法(8) while(1) /*出栈处理循环*/ { if(s.elem[s.top]-rchild!=NULL) {/*如果栈顶结点右孩子不空，栈顶问题需要继续递归分解*/ p=s.elem[s.top]-rchild; /*p指向栈顶结点的右孩子*/ Push(s,p);/*问题p入栈*/ break;/*转去递归分解*/ } /*栈顶结点右孩子为空，才可以进行出栈处理，可能会将递归终点连续出栈*/ while(!IsSqstackEmpty(s)) { if(s.elem[s.top]-rchild==NULL||s.elem[s.top]-rchild==p) {/*栈顶问题是递归终点的条