题目内容

设完全二叉树的顺序存储结构中存储数据ABCDE,给出该二叉树的前序序列、中序序列和后序遍历序列。注意:答案格式为一大写字母序列, 如 ABCDE

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈夫曼树中共有99个结点,则该树中有个叶子结点;若采用二叉链表作为存储结构,则该树中有个空指针域。注意:每空只要填入一个数

设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为____。注意:答案格式为一大写字母序列, 如 ABCDE

设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为____。注意:每空只要填入一个数

下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。typedef struct node{int data;struct node lchild;struct node rchild;}bitree;void bstinsert(bitree *&t,int k){ if (t==0 ) { ; t->data=k; t->lchild=t->rchild=0; } else if (t->data>k) bstinsert(t->lchild,k); else;}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格