答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
在一棵二叉树上第4层的结点数最多为（ ）。

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

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【简答题】
简述二叉树的三种遍历方法，并求下面树的三种遍历结果<img src="https://huaweicloudobs.ahjxjy.cn/3CA2EE7302E656A100709612FFEB81B1.png" title="0_13166086420zyt.png" alt="0_13166086420zyt.png"/>

查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【判断题】
深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确
② 错误
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

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

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)
② O(n)
③ O(log2n)
④ O(n2)
查看答案解析
首页 « 7 8 9 10 末页