答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1
② 2k-1
③ 2k-1+1
④ 2k-1
查看答案解析
【单选题】
在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（ ）。

① A．i/2.0
② B．i/2向下取整
③ C．2i+1
④ D．i+2
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

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

① 正确
② 错误
查看答案解析
【单选题】
二叉树第k层上最多有（ ）个结点。

① A．2k
② B．2k-1
③ C．2k-1
④ D．2k-1
查看答案解析
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。

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

① A．二叉树中度为0的结点的个数等于度为2的结点的个数加1
② B．二叉树中结点个数必大于0
③ C．完全二叉树中，任何一个结点的度，或者为0或者为2
④ D．二叉树的度是2
查看答案解析
【单选题】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。

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