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

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

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

① 2h

② 2h-1

③ 2h+1

④ h+1

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】一个具有1025个结点的二叉树的高h为（）。

① 11

② 10

③ 11至1025之间

④ 10至1024之间

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

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

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【判断题】二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确

② 错误

查看完整题目与答案

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

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

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

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

随机题目

【判断题】年度财务会计报告需要永久保存。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】居民企业承担无限纳税义务，就其来源于境内、境外的全部所得纳税。（? ?）

① 正确

② 错误

查看完整题目与答案

【多选题】下列个人所得，在计算个人所得税时，不得减除费用的有（? ?）。

① 劳务报酬所得

② 稿酬所得

③ 利息所得

④ 偶然所得

查看完整题目与答案

【多选题】下列属于企业所得税居民纳税人的有（? ?）。

① 在我国注册成立的沃尔玛（中国）公司

② 在我国注册但在国外开展工程承包的企业

③ 在英国注册，但实际管理机构在我国境内的公司

④ 在德国注册，实际管理机构也在德国境内的公司

查看完整题目与答案

【多选题】可以在企业所得税前扣除的税金有（ ??）。

① 印花税

② 房产税

③ 消费税

④ 增值税

查看完整题目与答案

【判断题】从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起15日内，按照国家有关规定设置账簿。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】各级税务机关的内设机构、派出机构不具有税务行政处罚主体资格。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】在劳务报酬所得中，属于同一事项连续取得收入的，以该事项取得的全部收入为一次。（ ??）

① 正确

② 错误

查看完整题目与答案

【判断题】税务行政处罚是指公民、法人或者其他组织有违反税收征收管理秩序的违法行为，尚未构成犯罪，依法应当承担行政责任的，由税务机关给予行政处罚。（? ?）

① 正确

② 错误

查看完整题目与答案

【判断题】我国个人所得税的征收方式是代扣代缴和个人自行申报两种。（? ?）

① 正确

② 错误

查看完整题目与答案