二叉树的顺序遍历和层序遍历
1、二叉树的顺序遍历可以使用递归和迭代的方法,本质都是使用栈数据结构,区别有递归的时候按照题中的要求顺序写,比如此处力扣94二叉树的中序遍历(顺序为左中右)代码如下:
void traversal(TreeNode* cur,vector& vec){
if (cur==NULL) return;
traversal(cur->left,vec);//左
vec.push_back(cur->val);//中
traversal(cur->right,vec);//右
}
主:
v
原创
2021-06-05 17:27:45 ·
280 阅读 ·
0 评论