第 1 步:每个节点算自己有多高
第 2 步:最下面的:两边都空,得 1
第 3 步:往上一层:取大的加 1,得 2
第 4 步:最上面:再加 1,得 3
第 5 步:答案从下面一路算上来
用递归算一棵树有多高,做法是【0】。
全部评论