中科新闻网激战2暮光副本:设F是由T1,T2和T3三棵树组成的森林
来源：百度文库 编辑：中科新闻网 时间：2024/05/03 05:12:50
设F是由T1,T2和T3三棵树组成的森林,与F对应的二叉树为B.已知T1,T2和T3的节点个数分别为n1,n2和n3,则二叉树B的跟节点的左子树和右子树中节点的个数分别为多少?
根据森林和二叉树之间的转换关系，二叉树的左子树是其根节点对应的孩子，二叉树的右子树是其根节点对应的兄弟。所以答案有三个：
1、如若二叉树B选择T1的根节点为它的根节点，则其左子树的个数就是T1去除根节点的个数，即n1-1个；右子树节点的个数就是T1的兄弟T2,T3的节点个数之和，即n2+n3个。
2、如若二叉树B选择T2的根节点为它的根节点，则其左子树的个数就是T2去除根节点的个数，即n2-1个；右子树节点的个数就是T2的兄弟T1,T3的节点个数之和，即n1+n3个。
3、如若二叉树B选择T3的根节点为它的根节点，则其左子树的个数就是T3去除根节点的个数，即n3-1个；右子树节点的个数就是T3的兄弟T1,T2的节点个数之和，即n1+n2个。
如果还是不清楚，可以自己画个图，画出三棵树，然后就很清楚了~