设森林T中有4棵树.第一,二,三,四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后

问题描述:

设森林T中有4棵树.第一,二,三,四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后
其根结点的右子树上有几个结点?
请给出分析的步骤!
1个回答 分类:数学 2014-11-17

问题解答:

我来补答
设森林T中的四棵树分别为T1、T2、T3和T4,T转换为二叉树Bt,
则Bt的根结点为T1的根结点,Bt的左子树由T1的子树森林构成,Bt的右子树由T2、T3和T4组成.
故Bt的右子树的结点数目即是T2、T3、T4三棵树的结点数目之和,即为n2+n3+n4.
 
 
展开全文阅读
剩余:2000
下一页:先解十一题