《数据结构及应用算法》第6章 树和二叉树Tree and Binary Tree-3.pptVIP

void OutPath(CSTree T, Stack S) { //输出树根到每个叶子结点的路径，树用二叉链表表示 if(!T) return; //空树 Push(S,T-data); if(!T-firstchild) PrintStack(S);//打印路径 OutPath(T-firstchild, S); //遍历左子树 Pop(S,e); //树中一棵子树遍历结束，子树的根出栈 OutPath(T-nextsibling, S); //遍历右子树 }//OutPath 树和森林 ? 举例 举例：创建树 按层次输入每个树枝，创建树的孩子兄弟链表 (#,A), (A,B), (A,C), (A,D), (C,E), (D,F) (D,G), (E,H), (#,#) 树和森林 ? 举例 A G F D C B E H A H D C B G F E 第六章 树和二叉树 目录 §6.1 树的定义和基本术语 §6.2 二叉树 §6.3 遍历二叉树和线索二叉树 §6.4 树和森林 §6.5 哈夫曼树及其应用 §6.5 哈夫曼树及其应用 6.5.1 哈夫曼树的定义 6.5.2 哈夫曼树的构造 6.5.3 哈夫曼