工大数据结构第三章作业.docxVIP

数据结构与算法上机作业 第三章 树  一、选择题 1、在一棵树中，如果结点A有3个兄弟，B是A的双亲，则B的度为 D A. 1 B. 2 C. 3 D. 4 2、深度为h的完全二叉树至少有 D 个结点，至多有 B 个结点 A. 2h B. 2h-1 C. 2h+1 D. 2h-1 2^(h-1) -1 +1=2^(h-1)前（n-1）层满，第h层只有一结点 3、具有n个结点的满二叉树有 C 个叶结点。 A. n/2 B. (n-1)/2 C. (n+1)/2 D. n/2+1 因为 二叉树中，有这样一个性质，如果其终端结点数（也就是 叶子节点）的个数为n1，度为2的结点数为n2，则n1=n2+1;假设 叶子节点有x个，则度为2的个数为 x-1：所以： 2x-1 = n; 所以 x = (n+1)/2 ( 满二叉树)所以 叶子节点个数为 ：(n+1)/2非终端结点为 ： (n+1)/2-1 4、一棵具有25个叶结点的完全二叉树最多有 B 个结点。 A. 48 B. 49 C. 50 D. 51 5、已知二叉树的先根遍历序列是ABCDEF，中根遍历序列是CBAEDF，则后根遍历序列是 A 。 A. CBEFDA