南工大第三章-树(共43页).docx

精选优质文档-倾情为你奉上数据结构与算法上机作业第三章 树一、选择题1、在一棵树中，如果结点A有3个兄弟，B是A的双亲，则B的度为 D A. 1B. 2C. 3D. 42、深度为h的完全二叉树至少有 D 个结点，至多有 B 个结点A. 2hB. 2h-1C. 2h+1D. 2h-12(h-1) -1 +1=2(h-1)前（n-1）层满，第h层只有一结点3、具有n个结点的满二叉树有 C 个叶结点。A. n/2B. (n-1)/2C. (n+1)/2D. 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-14、一棵具有25个叶结