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

Question

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

Answer 1

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