填空题
设F是T
1
、T
2
和T
3
三棵树组成的森林,与F对应的二叉树为B,已知T
1
、T
2
和T
3
的结点个数分别为n
1
、n
2
和n
3
,则二叉树B的根结点左子树个数为
1
。
1、
【正确答案】
1、{{*HTML*}}n
1
-1
【答案解析】
[解析] 由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以左子树个数是n
1
-1。
提交答案
关闭