《第六章 答案.pdf》由会员分享，可在线阅读，更多相关《第六章 答案.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第 6 6 章章树和二叉树树和二叉树一选择1算术表达式 a+b（c+d/e）转为后缀表达式后为（）Aab+cde/Babcde/+*+Cabcde/*+Dabcde*/+2。在下述结论中，正确的是（）只有一个结点的二叉树的度为0；二叉树的度为 2;二叉树的左右子树可任意交换;深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。A B C D3具有 10 个叶结点的二叉树中有（）个度为 2 的结点，4A8 B9 C10 Dll4。有 n 个叶子的哈夫曼树的结点总数为()。A不确定 B2n C2n+1 D2n-15已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为 CBAED
2、F,则后序遍历的结果为（）。ACBEFDA B FEDCBA C CBEDFA D不定6已知某二叉树的后序遍历序列是 dabec,中序遍历序列是 debac，它的前序遍历是(）。Aacbed Bdecab Cdeabc Dcedba7在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（)A都不相同B完全相同 C先序和中序相同，而与后序不同 D中序和后序相同，而与先序不同8n 个结点的线索二叉树上含有的线索数为（)A2n BnlCnl Dn9深度为 k 的二叉树，结点数最多有（）A2kB2k1C2k 1D2k 1110判断线索二叉树中某结点p 有左孩子的条件是（)Ap!=NULLBplchild！=NULLCpltag=0Dpltag=1二基础知识题1 列出右图所示二叉树的叶结点、分支结点和每个结点的层次。2 使用(1）顺序表示和（2）二叉链表表示法，分别画出右图所示二叉树的存储表示。1（1)顺序表示01011121314151617123456789（2）二叉链表表示试画出 3 个结点的二叉树的所有不同形态.4.设有正文 AADBAACACCDACACAAD,字符集为 A，B,C,D,设计一套二进制编码,使得上述正文的编码最短。字符 A,B，C,D 出现的次数为 9，1，5,3。其哈夫曼编码如下 A:1，B:000，C:01，D：00123