树遍历
  1. void traverse(TreeNode root) {
  2. // 前序遍历
  3. traverse(root.left)
  4. // 中序遍历
  5. traverse(root.right)
  6. // 后序遍历
  7. }

二叉树(BST)通用框架
  1. void BST(TreeNode root, int target) {
  2. if (root.val == target)
  3. // 找到目标,做点什么
  4. if (root.val < target)
  5. BST(root.right, target);
  6. if (root.val > target)
  7. BST(root.left, target);
  8. }