superscari的博客

本文先将数组转换成二叉树，再将二叉树转换成数组。设计树节点对象时候，引入深度depth、index（在数组中索引）两个属性，方便从树节点转换为数组。可以将不平衡的二叉树转换为数组。import org.junit.Test;import java.util.Arrays;public class Traversal { /* 45 / \ 34 5 / \

假设第一个月新出生一对兔子，要三个月才能成熟并产下一对兔子，之后每个月，成熟的兔子都会生产一对兔子，求n个月之后能有多少对兔子。先看表，再推理公式（假设第n个月总兔子对数为Sn）。Sn,0...