94.二叉树的中序遍历
30min
中序遍历的顺序是 左 - 中 - 右
递归
用递归非常容易
1 | var inorderTraversal = function(root) { |
迭代
迭代的步骤复杂一些,因为根节点不是先输出,所以需要保留根节点
- 根节点入栈,判断有没有左子节点,如果有,继续入栈,直到叶子结点
- 出栈,输出,判断是否有右子节点,有则入栈,继续执行2
1 | var inorderTraversal = function(root) { |
失败会设下陷阱,没有胜利会发出邀请
30min
中序遍历的顺序是 左 - 中 - 右
用递归非常容易
1 | var inorderTraversal = function(root) { |
迭代的步骤复杂一些,因为根节点不是先输出,所以需要保留根节点
1 | var inorderTraversal = function(root) { |