工大数据结构第三章作业.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 因为 二叉树中，有这样一个性质，如果其终端结点数〔也就是