算法攻关-二叉树笔记

//固定模版,初始化根节点
Queue<TreeNode> queue= new LinkedList({add(root)});
//或者初始化根节点
queue.offer(root);
while(!queue.isEmpty()){
 //队列不为空
  TreeNode node = queue.poll();
  if(node.left != null){
    queue.offer(node.left);
  }
  if(node.right != null){
    queue.offer(node.right);
  }
  //处理需要的节点node.val
}

//变形while循环套for循环来控制左右子树的输出，或者加上结果集来判断奇偶（栈也可以）
//可以参考从上到下打印二叉树的题目

public 要处理的返回值 find(TreeNode root){
//递归边界退出条件
if(root == null){
   return null;
 }
要处理的返回值 = find(root.left);
要处理的返回值 = find(root.right);
return 要处理的返回值;
}