在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是()
A.41
B.82
C.113
D.122
参考答案:B.
除了根节点之外,树的每个节点都有唯一的一个入度,因此计算出共有多少个出度,再加1就是树中总的节点数目。也就是20*4+10*3+1*2+10*1+1=123个而四叉树里节点就5类,有4个孩子的,有3个孩子的,有2个孩子的,有1个孩子的,没有孩子的,现在前4类的数目知道了,是20+10+1+10=41,那么没有孩子的节点自然就是123-41=82个。
深入浅出
B2C网站上促销价格出错了,如何做危机公关?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
深入浅出