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

2025-03-13 09:30:20

推荐回答（2个）

回答1：

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

回答2：

这个

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