答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
在一棵二叉树上第4层的结点数最多为（ ）。

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

① A．5
② B．4
③ C．3
④ D．9
查看答案解析
【判断题】
在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确
② 错误
查看答案解析
【判断题】
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确
② 错误
查看答案解析
【单选题】
设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。

① n在m右方
② n在m 左方
③ n是m的祖先
④ n是m的子孙
查看答案解析
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

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

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

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

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
一个具有1025个结点的二叉树的高h为（）。

① 11
② 10
③ 11至1025之间
④ 10至1024之间
查看答案解析
首页 « 2 3 4 5 6 7 8 末页