[填空题] 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。

笔试题库更新时间：2024-10-16 22:11:42 发布时间：2018-09-29 12:38:22 计算机考试归档最新发布

正确答案：

参考解析：

根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数十度为1的结点数+度为2的结点数＝3+8+2=13 所以，本题的正确答案为13。

转载请注明：文章转载自 http://www.konglu.com/

本文地址：http://www.konglu.com/it/606891.html

免责声明：

我们致力于保护作者版权，注重分享，被刊用文章【[填空题] 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。】因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本文部分文字与图片资源来自于网络，转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!

上一篇 [单项选择题] 在窗体中添加两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(其Name属性为Com- mand1)，然后编写如下程序：Private Sub Command1_

下一篇 [填空题] FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

笔试题库相关栏目本月热门文章

关于我们文章归档网站地图联系我们