设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

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

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

① 2n

② n+l

③ 2n-1

④ 2n+l

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

① <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">

② <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">

③ <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">

④ <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

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

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

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

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 2013年10月3日，习近平总书记在印度尼西亚国会的演讲中谈到，人与人交往在于言而有信，国与国相处讲究诚信为本。

① 正确

② 错误

查看完整题目与答案

【判断题】诚信与产品质量是企业的生命；诚信与企业形象息息相关。

① 正确

② 错误

查看完整题目与答案

【判断题】财经工作者要牢固树立法治观念，增强守法自觉性。掌握经济法，执行经济法，用法律武器保护自己，维护财经工作的诚信原则。

① 正确

② 错误

查看完整题目与答案

【多选题】下列选项中，属于伪劣食品的有（）。

① A.地沟油、皮革奶

② B.毒米粉、假豆腐、双氧水海鲜

③ C.硫磺馒头、胭脂红腊肉、苏丹红鸡蛋

④ D.注水肉、回笼月饼

查看完整题目与答案

【多选题】诚信法规制度的设计要遵循的原则包括（）。

① A.无赖原则

② B.有效原则

③ C.刚性原则

④ D.一致原则

查看完整题目与答案

【多选题】中国古代诚信思想的局限性有（）。

① A.中国古代诚信思想封闭

② B.中国古代诚信缺乏约束

③ C.中国古代诚信趋向重义轻利

④ D.中国古代诚信关系具有单向性

查看完整题目与答案

【多选题】人先信而后求能，诚信在为人处世中非常重要，主要体现为（）。

① A.诚信是立身之根本

② B.诚信是交往合作的基础

③ C.诚信是安全的处世之道

④ D.诚信是人生的珍贵伴侣

查看完整题目与答案

【多选题】企业存在的主要诚信问题有（）。

① A.伪劣食品触目惊心

② B.价格欺诈屡见不鲜

③ C.偷工减料比比皆是

查看完整题目与答案

【多选题】 2018年4月，中共中央、国务院发布《关于支持海南全面深化改革开放的指导意见》，提出全面实施（）。

① A.河长制

② B.湖长制

③ C.湾长制

④ D.林长制

查看完整题目与答案

【多选题】《改变我们的世界——2030年可持续发展议程》，提出了到2030年的17项可持续发展目标包括（）。

① A.在全世界消除一切形式的贫困

② B.消除饥饿，实现粮食安全，改善营养状况和促进可持续农业

③ C.实现性别平等，增强所有妇女和女童的权能

④ D.为所有人提供水和环境卫生并对其进行可持续管理

查看完整题目与答案