答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的

① 前序序列
② 中序序列
③ 前序和后序序列
④ 中序和后序序列
查看答案解析
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。

① 正确
② 错误
查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
在一棵二叉树中，若编号为5的结点存在左孩子，则左孩子的顺序编号为（ ）。

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

① 左子结点
② 右子结点
③ 左子结点和右子结点
④ 左子结点，右子结点和兄弟结点
查看答案解析
【单选题】
在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4
② 5
③ 6
④ 7
查看答案解析
【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。

① 正确
② 错误
查看答案解析
【单选题】
一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
具有n个结点的完全二叉树的深度为

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

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