DFS遍历使用递归:
void dfs(TreeNode root){
if(root == null){
return;
}
dfs(root.left);
dfs(root.right):
}
BFS遍历使用队列数据结构
void bfs(TreeNode root){
Queue<TreeNode> queue = new ArrayDeque<>();
queue.add(root);
while(!queue.isEmpty()){
int size = queue.size();
for(int i=0;i<size;i++){
TreeNode node = queue.poll();
if(node.left!=null){
queue.add(node.left);
}
if(node.right!=null){
queue.add(node.right);
}
}
}
}