无回路无重复地 遍历完一个 每层都满的n层完全二叉树 ,最少需要多少次?
当只有1层的时候,也就是只有一个节点的时候,我们只需要一次遍历。当2层的时候,我们也只需要一次遍历,如图1。当3层的时候,我们需要3次遍历 = 1 + 2 *(1层的遍历),如图2。当4层的时候,我们需要5次遍历 = 1 + 2* (1层的遍历+2层的遍历),如图3。····当N层的时候,我们需要 1 + 2 *(1层的遍历 + ······ + N-2层的遍历)。(根据递推
原创
2013-07-26 19:26:49 ·
816 阅读 ·
2 评论