- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 二叉树的定义与构造函数使用
力扣定义如下 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode *left, TreeNode *right) : val(
2021-04-13 21:12:31 634
原创 二叉树的遍历傻瓜理解
原来二叉树的前序遍历、中序遍历、后序遍历只是return在代码中的位置不同就可以实现了 前序在左右前返回; 中序在左后右前返回; 后序在左右后返回; 使用vector变量ans记录遍历结果。 void preorder(TreeNode* root,vector<int> &ans) { //前序遍历 if (root==nullptr) return; else { ans.push_back( root->val);//在这里返回输
2021-04-13 20:26:54 125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人