怀孕有什么样的反应:二叉树对应的树林包括几棵树怎么算呢 ?

来源:百度文库 编辑:高考问答 时间:2024/04/30 22:35:16
计算机三级数据库的试题,书上又没看到关于这个问题的文字,各位大虾帮帮忙!

是不是这样啊.
应该是二叉树左孩子数加1吧..
因为在把森林变成二叉树时是左孩子是另一个二叉树的根结点.

应该先把二叉树转换成树或树林,最后结果应该是对应的二叉树的跟节点(A)加上根节点对应的相连的右子树之和(此处相连的右子树只有C)
比如:
A A C
/ \ / \ / \
B C 转换成树后 B E F H
/ \ / / /
D E F D G
/ \
G H 共包含两个树