答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。

① A．15
② B．16
③ C．17
④ D．47
查看答案解析
【单选题】
深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1
② 2k-1
③ 2k-1+1
④ 2k-1
查看答案解析
【单选题】
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。

① A．哈夫曼树
② B．平衡二叉树
③ C．二叉树
④ D．完全二叉树
查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。

① 先序
② 中序
③ 后序
④ 按层次
查看答案解析
【判断题】
二叉树中每个结点的两棵子树是有序的。

① 正确
② 错误
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

① A．5
② B．4
③ C．3
④ D．9
查看答案解析
【单选题】
在完全二叉树中，若一个结点是叶结点，则它没（ ）。

① 左子结点
② 右子结点
③ 左子结点和右子结点
④ 左子结点，右子结点和兄弟结点
查看答案解析
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

① 二叉排序树
② 哈夫曼树
③ AVL树
④ 堆
查看答案解析
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
首页 « 5 6 7 8 9 10 末页