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

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

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

① A．21

② B．22

③ C． 9

④ D．10

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【单选题】设一棵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">

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】大脚趾有两节趾骨。

① 正确

② 错误

查看完整题目与答案

【单选题】下图为哪个时期的画作？<img src="https://file.icve.com.cn/file_doc_public/697/598/AE695AD4862BEE665BAE297BB21F2FCA.jpg" title="v2-abc62c511697de08e95d60b1dab7c56f_hd.jpg" alt="v2-abc62c511697de08e95d60b1dab7c56f_hd.jpg"/>

① 古典主义时期

② 后现代主义时期

③ 文艺复兴时期

④ 印象派时期

查看完整题目与答案

【单选题】下图表达了哪种情感？<img src="https://file.icve.com.cn/file_doc_public/983/399/F5C63EB2B41095F1FE1BA464613B6B48.jpg" title="eb9d3330ee0f86f67a8ccc1ace82db2f.jpg" alt="eb9d3330ee0f86f67a8ccc1ace82db2f.jpg"/>

① 喜悦

② 愤怒

③ 恐惧

④ 悲伤

查看完整题目与答案

【单选题】 HSB系统是什么色彩体系？

① 光色

② 打印

③ 上色

④ 绘画

查看完整题目与答案

【单选题】下图为哪个时期画作？<img src="https://file.icve.com.cn/file_doc_public/375/433/5DF6C4CEC3DFBE68100CE7380EA9C3FA.jpg" title="t01431cf2a9fa705159.jpg" alt="t01431cf2a9fa705159.jpg"/>

① 史前时期

② 古典主义时期

③ 文艺复兴时期

④ 新古典主义时期

查看完整题目与答案

【单选题】下图用色彩表达了哪种感觉的音乐？<img src="https://file.icve.com.cn/file_doc_public/851/828/D4ECF343D719549AC9F9B8A3E95EB061.jpg" title="IMG_9427.JPG" alt="IMG_9427.JPG"/>

① 悲伤的音乐

② 热烈的音乐

③ 低沉的音乐

④ 小清新感觉的音乐

查看完整题目与答案

【单选题】下列哪些图片属于高短调。

① <img src=http://file.icve.com.cn/file_doc_public/892/561/DF38C7FF52BB28ECA71B0C830A2CE042.jpg title=IMG_0956.JPG alt=IMG_0956.JPG/>

② <img src=http://file.icve.com.cn/file_doc_public/935/1006/E9EFB8A0EF940BDCC708B53A3945E4CB.jpg title=IMG_0986.JPG alt=IMG_0986.JPG/>

③ <img src=http://file.icve.com.cn/file_doc_public/224/572/3838F378591B2AECB38D6D5E3500024B.jpg title=IMG_0955.JPG alt=IMG_0955.JPG/>

④ <img src=http://file.icve.com.cn/file_doc_public/479/371/77C5CF439D803E1D36586BFF3B4E5AA3.jpg title=IMG_0961.JPG alt=IMG_0961.JPG/>

查看完整题目与答案

【多选题】下列哪些图的纯度为灰弱调。

① <img src=http://file.icve.com.cn/file_doc_public/56/764/0E3BF10A2818F2B967C9E4DE7C157143.jpg title=IMG_0949.JPG alt=IMG_0949.JPG/>

② <img src=http://file.icve.com.cn/file_doc_public/707/677/B0FA9496FCCD87909A57C06BF0608F3A.jpg title=IMG_0962.JPG alt=IMG_0962.JPG/>

③ <img src=http://file.icve.com.cn/file_doc_public/479/371/77C5CF439D803E1D36586BFF3B4E5AA3.jpg title=IMG_0961.JPG alt=IMG_0961.JPG/>

④ <img src=http://file.icve.com.cn/file_doc_public/649/361/A245A42DE478FC6A493F6F549691F92C.jpg title=IMG_0977.JPG alt=IMG_0977.JPG/>

查看完整题目与答案

【多选题】下列哪几个图绘制包含了色相推移？

① <img src=http://file.icve.com.cn/file_doc_public/520/185/8232E58FD8C75E6390D85E9C4ECB3507.jpg title=0507.jpg alt=0507.jpg/>

② <img src=http://file.icve.com.cn/file_doc_public/191/458/2FC728CAF0434865AE1C35D5E76906EE.jpg title=0525.jpg alt=0525.jpg/>

③ <img src=http://file.icve.com.cn/file_doc_public/520/476/8227713082E2E73CD396CC132B5E0D5D.png title=Screen Shot 2018-11-23 at 9.43.40 AM.png alt=Screen Shot 2018-11-23 at 9.43.40 AM.png/>

④ <img src=http://file.icve.com.cn/file_doc_public/886/327/DD851E8106ED442D83B8220EB0A411E2.jpeg title=th.jpeg alt=th.jpeg/>

查看完整题目与答案

【多选题】下图中哪些图片明度属于高长调。

① <img src=http://file.icve.com.cn/file_doc_public/955/423/EEC69D6C2B88FE85D6B7A498C139250E.jpg title=IMG_0958.JPG alt=IMG_0958.JPG/>

② <img src=http://file.icve.com.cn/file_doc_public/21/532/05785333842A49AF61D0B6981A1BADBD.jpg title=IMG_7922.JPG alt=IMG_7922.JPG/>

③ <img src=http://file.icve.com.cn/file_doc_public/841/214/D2735A8A8BFB7D7A4BB818482C5800B5.jpg title=IMG_0947.JPG alt=IMG_0947.JPG/>

④ <img src=http://file.icve.com.cn/file_doc_public/345/445/5646F59A41E68258FAF9A508E118C972.jpg title=IMG_0946.JPG alt=IMG_0946.JPG/>

查看完整题目与答案