设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,且根结点的右子树上有()个结点。
n1-1
n1
n1+n2+n3
n2+n3+n4
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
如图所示:森林T节点为4,2,4,3 转化合并形成的二叉树根结点的右子树上有9个节点,代入选项则D正确。