当只有1层的时候，也就是只有一个节点的时候，我们只需要一次遍历。
当2层的时候，我们也只需要一次遍历，如图1。
当3层的时候，我们需要3次遍历 = 1 + 2 *（1层的遍历），如图2。
当4层的时候，我们需要5次遍历 = 1 + 2* （1层的遍历+2层的遍历），如图3。
····
当N层的时候，我们需要 1 + 2 *（1层的遍历 + ······ + N-2层的遍历）。（根据递推可得答案）
无回路无重复地 遍历完一个 每层都满的n层完全二叉树 ，最少需要多少次？
原文作者：满二叉树
原文地址: https://blog.csdn.net/qq454822252/article/details/9499683
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/qq454822252/article/details/9499683
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
