在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
树中结点数等于所有结点度数的和加1。所以:2+1+2+X=2*3+1*2+2*1+X*0+1,所以X=6。
免费的网站请分享给朋友吧