数据结构 作者 宗大华 宗杰 黄芳 数据结构 大本课件-5.pptVIP

第5章 二叉树 5.1 二叉树概述 5.2 二叉树的存储结构 5.2.1 二叉树的顺序存储结构 5.2.2 二叉树的链式存储结构 5.3 遍历二叉树 5.4 线索二叉树 5.4.1 线索二叉树的概念 5.4.2 二叉树的线索化 5.4.3 线索树上求指定结点前驱、后继 5.5 哈夫曼树及哈夫曼编码 5.5.1 编码概述 5.5.2 哈夫曼树的构造方法 5.5.3 哈夫曼树在编码中的应用 . 算法第二部分： void Cr_Thread(bt) { root=malloc(size); root-Ltag=0; root-Rtag=1; root-Rchild=bt; if(bt==NULL) root-Lchild=root; else { root-Lchild=bt; pre=root; Thread(bt); pre-Rchild=root; pre-Rtag=1; root-Rchild=p } return root; } . 该部分由三块组成：为二叉树添加头结点；二叉树非空时，调用Thread()，实行遍历并线索化；扫尾处理，完成整个二叉树的线索化。 . 0