二叉树的顺序遍历和层序遍历
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 ·
298 阅读 ·
0 评论