设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 2k-1

② 2k

③ 2k-1

④ 2k-1

参考答案：

复制

纠错

相关题目

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】二叉树第k层上最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

随机题目

【判断题】模态代码一经在一个程序段中指定便持续有效，直到后续的程序段中出现同组的另一代码才失效。

① 正确

② 错误

查看完整题目与答案

【判断题】在数控车床上，用绝对值编程时，X以直径表示；用增量值编程时，以径向实际位移的二倍位移值表示。

① 正确

② 错误

查看完整题目与答案

【判断题】 ProE中，尺寸线不能用其他图线代替，一般也不得与其他图线重合或画在其延长线上。()

① 正确

② 错误

查看完整题目与答案

【判断题】 AutoCAD中，AutoCAD标注角度尺寸时,尺寸数字无法水平书写。()

① 正确

② 错误

查看完整题目与答案

【判断题】当刀具的实际长度大于编程设定长度时，应采用的刀补指令为G43

① 正确

② 错误

查看完整题目与答案

【判断题】 AutoCAD中MIRROR，OFFSET，ARRAY命令实际上都是广义的物体复制命令。()

① 正确

② 错误

查看完整题目与答案

【判断题】圆孔拉刀的粗切齿采用分块式结构便于提高拉削效率。（）

① 正确

② 错误

查看完整题目与答案

【判断题】 ProE中，任何曲面都可进行拔模特征的创建。（）

① 正确

② 错误

查看完整题目与答案

【判断题】 AutoCAD在一个图层上只能画一种线型。()

① 正确

② 错误

查看完整题目与答案

【判断题】 ProE中，在扫描特征过程中，【扫描轨迹】菜单管理器中选择【草绘轨迹】或【选取轨迹】来定义扫描轨迹。()

① 正确

② 错误

查看完整题目与答案