在二叉树中常用的技术
(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