Ta老师题库

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。 (

14 查阅

● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点（即叶子结点）个数是（39）。

（39）A. 不确定 B. 9 C. 11 D. 15

参考答案:

Cn=n0+n1+n2n=1+n1+2*n2（n为结点总数，n0为度为1的结点数，n1为度为1的结点数，n2为度为2的结点数）可以推出 n0=n2+1因此，度为0的结点个数=10+1=11

相关问题:

●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数

● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其

●计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各

●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (3

● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子

● 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个

●选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间

●深度为5的二叉树至多有 (39) 个结点。(39)

随便看看:

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