144.二叉树的前序遍历
10min
二叉树的前序遍历的顺序是中 - 左 - 右
先遍历完所有的根节点与左节点,然后处理右节点
可以看出来这是一个递归的行为,递归问题可以用栈来进行简化
迭代解法
1 | var preorderTraversal = function(root) { |
递归解法
递归问题当然可以递归解决
1 | var preorderTraversal = function(root) { |
失败会设下陷阱,没有胜利会发出邀请
10min
二叉树的前序遍历的顺序是中 - 左 - 右
先遍历完所有的根节点与左节点,然后处理右节点
可以看出来这是一个递归的行为,递归问题可以用栈来进行简化
1 | var preorderTraversal = function(root) { |
递归问题当然可以递归解决
1 | var preorderTraversal = function(root) { |