摘要：首先动态数组应该具有的特性：可以动态扩容，本身属于链表 Java动态数组是一种可以任意伸缩数组长度的对象，在Java中比较常用的是ArrayList，ArrayList是javaAPI中自带的java.util.ArrayList。 动态数组应该具有的属性： int size(); // 元素的数量 阅读全文

摘要：思路： 维护一个节点队列和两个节点引用nlast（上一层最后一个节点）和last（本行最后一个节点）。 初始化时候，nlast = last = root 然后不断取出队列的第一个元素（BinaryTreeNode）node，然后将node的左右孩子节点加入队列，并移动nlast到最后一个孩子。 然 阅读全文