二叉树的广度优先遍历和深度优先遍历(前序、中序和后序,包含递归和非递归的两种实现)
二叉树的遍历1 二叉树的广度优先遍历(层次遍历)2 二叉树的深度优先遍历2.1 递归算法2.2 非递归算法2.2.1 一种简明易懂的非递归算法2.2.2 常规非递归算法
假定二叉树的节点的定义如下:
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
}
调用一次visit()视作对节点的数据进行一次访问。
1 二叉树的广度优先遍历(层次遍历)
广度优先遍历可以用队列来实现
void levelTraversal(T
原创
2021-04-22 20:18:30 ·
455 阅读 ·
0 评论