答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
下列有关二叉树的说法正确的是（ ）。

① A．二叉树中度为0的结点的个数等于度为2的结点的个数加1
② B．二叉树中结点个数必大于0
③ C．完全二叉树中，任何一个结点的度，或者为0或者为2
④ D．二叉树的度是2
查看答案解析
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点
② 高度等于其结点数
③ 任一结点无左孩子
④ 任一结点无右孩子
查看答案解析
【判断题】
哈夫曼树一定是完全二叉树。

① 正确
② 错误
查看答案解析
【判断题】
二叉树的前序遍历中，任意结点均处在其子女结点之前。

① 正确
② 错误
查看答案解析
【单选题】
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。

① 1
② 2
③ 3
④ 4
查看答案解析
【单选题】
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。

① 1
② 2
③ 3
④ 4
查看答案解析
【单选题】
二叉树第k层上最多有（ ）个结点。

① A．2k
② B．2k-1
③ C．2k-1
④ D．2k-1
查看答案解析
【单选题】
在一棵二叉树中，编号为17的结点的双亲结点的的顺序编号为（ ）。

① A．34
② B．7
③ C．9
④ D．8
查看答案解析
【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。

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

① A．i/2.0
② B．i/2向下取整
③ C．2i+1
④ D．i+2
查看答案解析
首页 « 2 3 4 5 6 7 8 末页