树练习题(答案)(共4页).doc

树练习题一、单项选择题1、 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。A. 4B. 5C. 6D. 72、 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。A. 15B. 16C. 17D. 473、 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。（根为第0层）A. 3 B. 4C. 5D. 64、 在一棵二叉树上第3层的结点数最多为（ ）（根为第0层）。A. 2B. 4 C. 6D. 85、 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R1.n，结点Ri若有左孩子，其左孩子的编号为结点（ ）。（若存放在R0.n-1则左孩子R2i+1）A. R2i+1B. R2iC. Ri/2D. R2i-16、 将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从