答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）

① 正确
② 错误
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【判断题】
在满二叉树中，存在度为1的结点。

① 正确
② 错误
查看答案解析
【单选题】
在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

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

① 3
② 4
③ 5
④ 6
查看答案解析
【单选题】
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

① M1
② M1+M2
③ M3
④ M2+M3
查看答案解析
【判断题】
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确
② 错误
查看答案解析
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。

① 是完全二叉树
② 不是完全二叉树
③ 是满二叉树
④ 不是满二叉树
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
首页 « 3 4 5 6 7 8 9 末页