设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
A. m - n
B. m - n - 1
C. n + 1
D. 条件不足,无法确定
左孩子右兄弟,兄弟有n个,孩子就有m-n-1个,加上根节点,第一棵树就是m-n
选A
森林转二叉树的过程是这...
用户登录可进行刷题及查看答案
森林转二叉树的过程是这样的:
(1)把每棵树转换为二叉树。
(2)第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。
所以转换后的二叉树的左子树节点的个数加根节点的个数就是第一棵树的节点个数,即二叉树总节点个数m减去根节点右子树节点个数n。
登录后提交答案