Ta老师题库

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。

18 查阅

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

参考答案:

n2+2n3+1n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

计算机三级

相关问题:

超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联

域名是从根到当前域所经过的所有结点的标记名,从【】排列,并用“.”进

某网络中的一台计算机的"地址为1916120,那么其所在的网络最多可以连接

网络拓扑是通过网中结点与通信线路之间的______关系表示网络结构的。

在“共享介质”方式的总线型局域网中,如果两个或两个以上结点同时(或几

一个小型的以太网用一台12口的10Mbps集线器连接了12台PC,每个结点平均

计算机网络中的结点在相互通信时必须遵循统一的( )。A)软件规范B)网络

存储转发交换技术中,通信子网的结点是( )。A)源主机B)路由器 C)通信控

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。