为什么高度为h(h>0)的满二叉树对应的森林由?棵树构成? 为什么答案不是h—1,是h?

2025-03-13 09:30:20
推荐回答(2个)
回答1:

按照森林和二叉树的转换规则可得:
从二叉树根开始一直往右子树走,一共路过几个节点,对应的森林就有几个根,也就是说,对应的森林有几棵树
高度为h的满二叉树最右边一路有h个节点(就是高度为n),因此对应的森林有h棵树

回答2:

这个