6-1 把如图6. 33所示的树转变为二叉树。 |
问答 |
6-2已知一棵二叉 树的先序序列与中序序列分别如下,试画出此二叉树。
... |
问答 |
6-3 已知权值序列w= {7,5,2,4},试画出它对应的哈夫曼树。 |
问答 |
6-4 简述在后序线索树中找指定结点x的后继结点的方法。 |
问答 |
6-5 图示出表达式(a- b*c)* (d+e/f)的二叉树表示。 |
问答 |
6-6 设用于通信的电文仅由8个字母组成,它们在电文中出现的频... |
问答 |
6-7 若一个具有N个顶点,K条边的无向图是一个森林(N>K),则此... |
问答 |
6-8 假设二叉树中所有非叶子结点都有左、右子树,试证明: 。... |
问答 |
6-9 以二叉链表作为二叉树的存储结构,试编写算法判断是否为完全二叉树。 |
问答 |
6-10 试编写交换二叉树的所有结点的左、右孩子的算法。 |
问答 |