1. 前序遍历：打印 - 左 - 右
  2. 中序遍历：左 - 打印 - 右
  3. 后序遍历：左 - 右 - 打印
  5. 广度优先遍历 -- 队列先进先出
  6. 深度优先遍历 -- 栈 先进后出

二叉树的前序遍历VS中序遍历VS后序遍历

  1. /**
  3. 题目要求的是中序遍历，那就按照 左-打印-右这种顺序遍历树就可以了，递归函数实现
  4. 终止条件：当前节点为空时
  5. 函数内：递归的调用左节点，打印当前节点，再递归调用右节点
  6. */
  8. const inorderTraversal = (root) => {
  9.   const res = [];
  10.   const inorder = (root) => {
  11.     if (root == null) {
  12.       return;
  13.     }
  14.     /公共的部分，只需依据题目所需要的遍历，调整顺序即可
  15.     inorder(root.left);
  16.     res.push(root.val);
  17.     inorder(root.right);
  18.   };
  19.   inorder(root);
  20.   return res;
  21. };

二叉树层序遍历

  1. var levelOrderBottom = function(root) {
  2.     const res = [];
  3.     const levelOrderII = (root,dep) => {
  4.         if (root == null) {
  5.             return
  6.         }
  7.         if (!res[dep]) {
  8.           res[dep] = []
  9.         } 
  10.         levelOrderII(root.left, dep+1);
  11.         levelOrderII(root.right,dep+1)
  12.         res[dep].push(root.val)
  14.     }
  15.     levelOrderII(root,0);
  16.     return res //层序遍历
  17.     // return res.reverse() // 层序遍历二
  18. };
  20. // 写在后面
  21. // 从左到右，都遍历后，放入某一层的数组中

二叉树的右视图

  1. var rightSideView = function(root) {
  2.   const res = []
  3.   const rightOrder = (root,dep) => {
  4.       if (root == null) {
  5.           return
  6.       }
  7.       if (res.length == dep){
  8.         res.push(root.val)
  9.       }
  10.       rightOrder(root.right, dep+1)
  11.       rightOrder(root.left, dep+1) 
  12.   }
  13.   rightOrder(root,0);
  14.   return res;
  15. };
  17. // 左右视图，和层序相关，不过是每一层都放一个节点