答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。

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

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

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（ ）。

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

① 正确
② 错误
查看答案解析
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看答案解析
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)
② O(n)
③ O(log2n)
④ O(n2)
查看答案解析
【单选题】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。

① A．n
② B．n+1
③ C．n-1
④ D．2n
查看答案解析
【判断题】
完全二叉树一定存在度为1的结点。

① 正确
② 错误
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

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