答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

① 正确
② 错误
查看答案解析
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看答案解析
【单选题】
假定一棵三叉树的结点数为50，则它的最小高度为（ ）。

① 3
② 4
③ 5
④ 6
查看答案解析
【判断题】
深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确
② 错误
查看答案解析
【单选题】
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。

① 中序
② 前序
③ 后序
④ 层次序
查看答案解析
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

① 二叉排序树
② 哈夫曼树
③ AVL树
④ 堆
查看答案解析
【单选题】
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。

① n-1
② n
③ n+1
④ n+2
查看答案解析
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看答案解析
【单选题】
设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。

① A．22
② B.10
③ C．11
④ D．12
查看答案解析
【单选题】
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

① M1
② M1+M2
③ M3
④ M2+M3
查看答案解析
首页 « 7 8 9 10 末页