二叉树的多种遍历及dfs,bfs思考

    //二叉树广度遍历

1.先序遍历

public void digui(TreeNode node,ArrayList list){
if(node == null) return;
list.add(node);
digui(node.left,list);
digui(node.right,list);

}

2.中序遍历

public void digui(TreeNode node,ArrayList list){
if(node == null) return;

digui(node.left,list);
list.add(node);
digui(node.right,list);

}

3.后序遍历

public void digui(TreeNode node,ArrayList list){
if(node == null) return;

digui(node.left,list);

digui(node.right,list);
list.add(node);
}

4.广度遍历  一行行打印
    //二叉树的中序  先序  后续都是dfs  深度遍历，

    //回溯 就是剪枝

回缩问题比如：一棵树 和一个数字，求从根节点开始 向下相加 等于这个数的所有子树的数量