答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

① 正确
② 错误
查看答案解析
【单选题】
一个具有1025个结点的二叉树的高h为（）。

① 11
② 10
③ 11至1025之间
④ 10至1024之间
查看答案解析
【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确
② 错误
查看答案解析
【单选题】
深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1
② 2k-1
③ 2k-1+1
④ 2k-1
查看答案解析
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm
② l+N2+2N3+3N4+……+(m-1)Nm
③ N2+2N3+3N4+……+(m-1)Nm
④ 2Nl+3N2+……+(m+1)Nm
查看答案解析
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

① 正确
② 错误
查看答案解析
【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有（ ）种形态。

① 3
② 4
③ 5
④ 6
查看答案解析
【判断题】
二叉树中每个结点的两棵子树是有序的。

① 正确
② 错误
查看答案解析
【单选题】
下列有关二叉树的说法正确的是（ ）。

① A．二叉树中度为0的结点的个数等于度为2的结点的个数加1
② B．二叉树中结点个数必大于0
③ C．完全二叉树中，任何一个结点的度，或者为0或者为2
④ D．二叉树的度是2
查看答案解析
【单选题】
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。

① 4
② 5
③ 6
④ 7
查看答案解析
首页 « 5 6 7 8 9 10 末页