Ta老师题库

设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为

13 查阅

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（）。

A)1

B)n1-1

C)n3

D)n2+n3

参考答案:

B由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中。所以左子树个数是n1-1。

计算机三级

相关问题:

( 14 ) 关于传统 Ethernet 的描述中,错误的是A )是一种典型的总线型局

( 13 ) 如果网络结点传输 I0bit 数据需要 1 × 108 s ,则该网络的数据

有n个结点的二叉树的Lchild－Rchild法存储表示中,n个结点所含有的2n个指

( 18 )在总线型局域网中,由于总线作为公共传输介质被多个结点共享,因此

试题8如果网络结点传输1M字节数据需要0.002s,则该网络的数据传输速率为

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,

在星型拓扑结构中,___________结点是全网可靠性的瓶颈。

下列－环型拓扑构型的描述,错误的是( )。A)环型拓扑构型中,结点通过点一

随便看看:

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