一、二叉树遍历方式的选择 1.求深度，构造树用前序 2.二叉搜索树的题一般可用中序来做 3.求普通的树的属性的题用后序 二、关于返回值 1.需要 a.如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值 b.如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回 c.如果需要遍历某一条固定路线，递归函数就一定要有返回值！ 2.不需要 a.如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值 三、模板 1.搜索一条边 if (递归函数(root->left)) return ;

if (递归函数(root->right)) return ; 2.搜索整棵树 left = 递归函数(root->left); right = 递归函数(root->right); left与right的逻辑处理;