[面试]js前序中序后序

前序遍历

根节点&＃61;>左子树&＃61;>右子树

遍历顺序为ABC

代码&＃xff1a;

var preorderTraversal &＃61; function(root) {let res &＃61; [];// 遍历函数function traversal(root) {if (root !&＃61;&＃61; null) {// 访问根节点的值res.push(root.val);if (root.left) {// 递归遍历左子树traversal(root.left);};if (root.right) {// 递归遍历右子树traversal(root.right);};};};traversal(root);return res;
};


中序遍历

中序遍历满足左子树&＃61;>根节点&＃61;>右子树的顺序进行查询

当跑到到根节点B时&＃xff0c;先得看看有没有左子树&＃xff0c;正好有&＃xff0c;所以先遍历了左子树A之后才是B&＃xff0c;最后遍历右子树C&＃xff0c;所以完整顺序顺序为ABC。

题目来自 leetcode94. 二叉树的中序遍历 &＃xff0c;描述如下&＃xff1a;

var inorderTraversal &＃61; function(root) {let res &＃61; [];// 遍历函数function traversal(root) {if (root !&＃61;&＃61; null) {if (root.left) {// 递归遍历左子树traversal(root.left);};// 访问根节点的值res.push(root.val);if (root.right) {// 递归遍历右子树traversal(root.right);};};};traversal(root);return res;
};


后序遍历

后序遍历满足左子树&＃61;>右子树&＃61;>根节点的顺序进行查询&＃xff0c;还是从简单二叉树开始&＃xff1a;

从根节点C出发&＃xff0c;先访问左子树A&＃xff0c;紧接着右子树B&＃xff0c;最后根节点C&＃xff0c;所以顺序为ABC。
题目来自leetcode145. 二叉树的后序遍历 &＃xff0c;题目描述如下&＃xff1a;

var postorderTraversal &＃61; function(root) {let res &＃61; [];// 遍历函数function traversal(root) {if (root !&＃61;&＃61; null) {if (root.left) {// 递归遍历左子树traversal(root.left);};if (root.right) {// 递归遍历右子树traversal(root.right);};// 访问根节点的值res.push(root.val);};};traversal(root);return res;
};


JS 前序遍历、中序遍历、后序遍历