返回主页
已有11条笔记
[数据结构 P1588] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个
未通过
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）
A. m - n
B. m - n - 1
C. n + 1
D. 条件不足，无法确定
上面问题的答案是：
加入错题本
个人笔记
选A
森林转二叉树的过程是这...
用户登录可进行刷题及查看答案
选A
森林转二叉树的过程是这样的：
（1）把每棵树转换为二叉树。
（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。
所以转换后的二叉树的左子树节点的个数加根节点的个数就是第一棵树的节点个数，即二叉树总节点个数m减去根节点右子树节点个数n。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案