二叉树相关题目

在二叉树中常用的技术

（1）递归

（2）深度优先遍历

（3）广度优先遍历

 

1、对二叉树进行先序、中序或者后序遍历

采用递归很简单，一般面试都让用非递归实现，采用深度优先遍历，熟悉了其实也不难

说明一下：深度优先也有很多策略，比如先序遍历，是按层深度的，具体：根节点入栈，然后是右节点、左节点入栈以此类推。中序遍历，是左子树不断入栈，直到没有左子树，重复这个过程。

二叉树的深度遍历

2、二叉树的水平遍历

二叉树水平顺序遍历level-order traversal

3、求二叉树的深度

4、二叉树的右视图  和求二叉树的深度是一样的解法

116. Populating Next Right Pointers in Each Node

117. Populating Next Right Pointers in Each Node II