华南理工大学数据结构与算法课件第6章 树与二叉树.pptVIP

例6-3 试编写算法，由二叉树的先序遍历序列为其输入，建立二叉树链表结构。 解：可使用递归实现二叉树的建立，二叉树结点的结构定义如下： #define MAXSIZE 20 typedef char datatype; typedef struct node {//二叉树结点结构 datatype data; struct node *lchild, *rchild; } BTNode; 按照先序遍历顺序建立一棵给定的二叉树的函数如下： void createBT(BTNode** bt) { char ch; if ((ch=getchar()) == ) *bt=NULL; //所建立的二叉树为一棵空二叉树、 else{ *bt=new BTNode; (*bt)→data=ch; createBT((*bt)→lchild); createBT((*bt)→rchild);} } 在输入时以空格作为空二叉树的标志，例如要建立例题6-2所示的二叉树，输入的结点序列如下：ABD－E－H－CF－GI－，其中，“－”代表空格字符。 哈夫曼树及其应用 求哈夫曼编码： 哈夫曼树及其应用 例6-4