答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【判断题】
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

① 正确
② 错误
查看答案解析
【单选题】
线索二叉树是一种（ ）结构。

① 逻辑
② 逻辑和存储
③ 物理
④ 线性
查看答案解析
【单选题】
设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（ ）。

① A．a在b上方
② B．a在b下方
③ C．a在b左方
④ D．a在b右方
查看答案解析
【单选题】
在一棵二叉树中，编号为17的结点的双亲结点的的顺序编号为（ ）。

① A．34
② B．7
③ C．9
④ D．8
查看答案解析
【判断题】
二叉树的遍历结果不是唯一的。

① 正确
② 错误
查看答案解析
【判断题】
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

① 正确
② 错误
查看答案解析
【单选题】
设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（ ）。

① A．adbec
② B．decab
③ C．debac
④ D．Abcde
查看答案解析
【单选题】
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。

① A．abdec
② B．debac
③ C．debca
④ D．Abedc
查看答案解析
首页 « 4 5 6 7 8 9 10 末页