答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。

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

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
【单选题】
一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。

① A．7
② B．5
③ C．6
④ D．8
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【判断题】
哈夫曼树一定是完全二叉树。

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

① 先序
② 中序
③ 后序
④ 按层次
查看答案解析
【判断题】
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

① 正确
② 错误
查看答案解析
【单选题】
在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（ ）。

① A．i/2.0
② B．i/2+1
③ C．2i+1
④ D．i/2向下取整
查看答案解析
【单选题】
线索二叉树是一种（ ）结构。

① 逻辑
② 逻辑和存储
③ 物理
④ 线性
查看答案解析
首页 « 4 5 6 7 8 9 10 末页