1.统计叶子节点总数 参考前 中 后序或者层序遍历,用任意一种方法实现. 思路: 设置一个全局变量,每访问一个非空节点就变量加一. 每个节点数位...

以先序遍历打印链表为例： 以中序遍历打印链表为例： 以后序遍历打印链表为例： 以层序遍历打印链表为例：

1 二分查找jdk源码 时间O(logn)空间O（1） 递归式写法： 时间和空间都是O(logn) 2. 二分插入 3.范围查找 这题的重点在于...

链表有一个默认的头节点，头节点的类型尾entry（链表节点），entry有三个属性：节点值，前驱指针，后继指针。 头尾插入 尾插法 程序调用过程...

比如,在一个已经添加了0 1 2 3 4的ArrayList中进行add（5）操作，首先进行扩容检查ensureCapacity(size + ...

1. 栈的压入和弹出序列 实现代码： 2. 括号匹配 实现代码： 3. 路径简化 实现代码： 4 丑数 实现代码： 5 第n个丑数 实现代码：

1. 用两个栈实现一个队列 实现代码： 2. 用两个队列实现一个栈 因为push的时候是往任意一个不为空的栈里添加，栈是先进后出所以把栈里的元素...

1. 栈的模拟 2. 队列的模拟 offer peek poll