二叉树对应的树林包括几棵树怎么算呢 ?

2024年11月17日 23:58
有2个网友回答
网友(1):

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

网友(2):

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