- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树的三种遍历实现
先序遍历 先序遍历的顺序为“根左右” //二叉树的先序遍历的递归实现 void preorder(TreeNode* root,vector<int> &v){ if(root == NULL) return; v.push_back(root->val);//根 preorder(root->left,v);//左 preorder(root->right,v);//右 } vector
2021-04-09 15:41:55
94
转载 二叉树的中序遍历
1、迭代版本 vector<int> inorderTraversal(TreeNode* root) { vector<int> res; stack<TreeNode*> stk; while (root != nullptr || !stk.empty()) { while (root != nullptr) { stk.push(root);
2021-04-09 15:04:42
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人