答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。

① A．21
② B．20
③ C．19
④ D．18
查看答案解析
【单选题】
二叉树的深度为k,则二叉树最多有（ ）个结点。

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【判断题】
二叉树的前序遍历中，任意结点均处在其子女结点之前。

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

① A．i/2.0
② B．i/2+1
③ C．2i+1
④ D．i/2向下取整
查看答案解析
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

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

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

① 正确
② 错误
查看答案解析
【单选题】
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20
② 256
③ 512
④ 1024
查看答案解析
首页 « 1 2 3 4 5 6 末页