树遍历
void traverse(TreeNode root) {// 前序遍历traverse(root.left)// 中序遍历traverse(root.right)// 后序遍历}
二叉树(BST)通用框架
void BST(TreeNode root, int target) {if (root.val == target)// 找到目标,做点什么if (root.val < target)BST(root.right, target);if (root.val > target)BST(root.left, target);}
