答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

① 空或只有一个结点
② 任一结点无左子树
③ 高度等于其结点数
④ 任一结点无右子树
查看答案解析
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）

① 正确
② 错误
查看答案解析
【单选题】
线索二叉树中，结点p没有左子树的充要条件是（ ）。

① p->lc=NULL
② p->ltag=1
③ p->ltag=1 且p->lc=NULL
④ 以上都不对
查看答案解析
【判断题】
由树转化为二叉树，其根结点的右子树总是空的。

① 正确
② 错误
查看答案解析
【单选题】
有n个叶子的哈夫曼树的结点总数为（）。

① 不确定
② 2n
③ 2n+1
④ 2n-1
查看答案解析
【单选题】
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（ ）。

① k1
② k2
③ k1-k2
④ k1+k2
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

① 正确
② 错误
查看答案解析
【单选题】
设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（ ）。

① CBDFGEA
② CBDGFEA
③ CBEFGDA
④ CBEGFDA
查看答案解析
【单选题】
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99
② 100
③ 101
④ 102
查看答案解析
【单选题】
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（ ）。

① k1
② k2
③ k1-k2
④ k1+k2
查看答案解析
首页 « 6 7 8 9 10 末页