baihongyu.com
博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）----百度2016研发工程师笔试题（六）
阅读量：
2386 次
发布时间：
2019-05-10
本文共 211 字，大约阅读时间需要 1 分钟。
在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）
正确答案: A 你的答案: A
(正确)
6
5
4
7
A
设该树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
转载地址：http://ggnab.baihongyu.com/
你可能感兴趣的文章
字符画
查看>>
JS读取DropDownList中的值
查看>>
进度条例子
查看>>
WordPress注册支持中文用户名的解决办法
查看>>
设置WordPress评论头像为圆角鼠标触碰后旋转效果
查看>>
WordPress：删除多说插件的版权信息
查看>>
查询表中两个条件下的数目，按三列组成表
查看>>
WinForm下禁止TextBox右键菜单
查看>>
C#_winform_DataGridView_的18种常见属性
查看>>
C# 扩展系统类string的方法
查看>>
webBrowser强制在本窗口打开，禁止在新窗口打开
查看>>
C#获取CPU序列号代码、硬盘ID、网卡硬件地址等类文件
查看>>
Html常用符号
查看>>
WinForm控制Webbrowser自动登录
查看>>
access表（.mdb文件） 导入 power designer
查看>>
PowerDesigner如何设计表之间的关联
查看>>
SQLite通用数据库类
查看>>
CMD下修改IP地址！
查看>>
安卓手机可以连上wifi但无法上网的解决办法
查看>>
C++程序员常用工具集
查看>>