答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。

① A．7
② B．5
③ C．6
④ D．8
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

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

① A．2k
② B．2k-1
③ C．2k-1
④ D．2k-1
查看答案解析
【单选题】
在一棵具有5层的满二叉树中结点总数为（ ）。

① 31
② 32
③ 33
④ 16
查看答案解析
【单选题】
一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。

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

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【判断题】
在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

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

① A．i/2.0
② B．i/2向下取整
③ C．2i+1
④ D．i+2
查看答案解析
【单选题】
在完全二叉树中，若一个结点是叶结点，则它没（ ）。

① 左子结点
② 右子结点
③ 左子结点和右子结点
④ 左子结点，右子结点和兄弟结点
查看答案解析
首页 « 1 2 3 4 5 6 末页