答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【单选题】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。

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

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【单选题】
二叉树第k层上最多有（ ）个结点。

① A．2k
② B．2k-1
③ C．2k-1
④ D．2k-1
查看答案解析
【单选题】
具有n个结点的完全二叉树的深度为

① 「log2n」+1
② log2n+1
③ log2n
④ 「log2n」
查看答案解析
【单选题】
具有35个结点的完全二叉树的深度为（ ）。

① 5
② 6
③ 7
④ 8
查看答案解析
【判断题】
完全二叉树一定存在度为1的结点。

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

① 2k-1-1
② 2k-1
③ 2k-1+1
④ 2k-1
查看答案解析
【单选题】
二叉树是非线性数据结构，所以（ ）。

① A．它不能用顺序存储结构存储
② B．它不能用链式存储结构存储
③ C．顺序存储结构和链式存储结构都能存储
④ D．顺序存储结构和链式存储结构都不能使用
查看答案解析
首页 « 5 6 7 8 9 10 末页