//二叉树广度遍历
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 深度遍历,
//回溯 就是剪枝
回缩问题比如:一棵树 和一个数字,求从根节点开始 向下相加 等于这个数的所有子树的数量