第1题:
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()
A.14
B.15
C.16
D.不可能有这样的树
第2题:
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。
第5题:
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
第6题:
第7题:
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【 】
第8题:
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()
A.1
B.2
C.3
D.不可能有这样的树
第9题:
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。
第10题:
假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()