答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

① 正确
② 错误
查看答案解析
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

① 2n
② n+l
③ 2n-1
④ 2n+l
查看答案解析
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。

① 不发生改变
② 发生改变
③ 不能确定
④ 以上都不对
查看答案解析
【单选题】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）。

① A．不发生改变
② B．发生改变
③ C．不能确定
④ D．以上都不对
查看答案解析
【单选题】
设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（ ）。

① CBDFGEA
② CBDGFEA
③ CBEFGDA
④ CBEGFDA
查看答案解析
【单选题】
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

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

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
【判断题】
对一棵二叉树进行层次遍历时，应借助于一个栈。

① 正确
② 错误
查看答案解析
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确
② 错误
查看答案解析
【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。

① 正确
② 错误
查看答案解析
首页 « 1 2 3 4 5 6 7 末页