interview

二叉树：

前序，中序，后序，区别是访问根节点的先后，先访问根节点就是前序，最后访问根节点就是后序。

嵌套IList<IList<int>> result = new List<IList<int>>();注意第二个是IList而不是List， 第二个是运行时需要实例化的。

层序遍历，需要借助队列，返回结果类型不同，中间需要不同的数据结构。

求树深度，前序遍历，把深度参数传递进递归函数，然后中间要调用求两个数最大值的函数Math.max(x1, x2);

数深度也可以用后序遍历，自底向上，每个节点深度是左子树深度和右子树深度的最大值。后序要比前序简单。

对称二叉树的判断，思路很重要，根节点的左树和右树对称，则整个对称；