一棵二叉树是森林转换的,原来的森林中树的个数为 。
A: 根开始查,下一个为根结点的右孩子,一直查到右孩子为空,共经历结点的个数,即为森林中树的个数。
B: 把根去掉剩余有几棵树,即为森林中树的个数。
C: 二叉树中左分子上结点的个数,为森林中树的个数。
D: 以上选项都不对
A: 根开始查,下一个为根结点的右孩子,一直查到右孩子为空,共经历结点的个数,即为森林中树的个数。
B: 把根去掉剩余有几棵树,即为森林中树的个数。
C: 二叉树中左分子上结点的个数,为森林中树的个数。
D: 以上选项都不对
举一反三
- 设森林中有 4 棵树,树中结点的个数依次为 n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有个结点,
- 设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。
- 设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
- 设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,根结点的右子树上有个结点
- 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。