数据结构-树和二叉树-习题(共10页).docx

精选优质文档-倾情为你奉上树与二叉树一.选择题1. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A15B16C17D472. 按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。A. 3B. 4C. 5D. 63. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。A. 5B. 6C. 30D. 324. 深度为5的二叉树至多有（）个结点。 深度为n的二叉树结点至多有2n-1A. 16B. 32C. 31D. 105. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。A. 2hB. 2h-1C. 2h+1D. h+16. 对一个满二叉树 满二叉树是除最后一层无任何子外，每一层上的所有结点都有两个子结点的二叉树，m个树叶，n个结点，深度为h，则（）。A. n=h+m 对于深度为h的满二叉树，n=20+21+