- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021-05-25
细节方面:不直接返回值,而要用到递归,则应该像这样,递归完返回时再返回root表示连接没有任何用.class Solution {public: TreeNode* insertIntoBST(TreeNode* root, int val) { if (root == nullptr) { root = new TreeNode(val); return root; } if (val > root->val) { root-
2021-05-25 22:30:09
58
原创 验证是否为二叉搜索树
lc98笔记:class Solution {public:int* last = NULL;bool isValidBST(TreeNode* root) {if (root){if(!isValidBST(root->left)) return false;if (last && *last>=root->val) return false;last = &root->val;if(!isValidBST(root->right))
2021-05-25 20:57:26
67
原创 2021-05-21
树的迭代遍历（前序）记录做次博客是为了记录做题时遇到的麻烦，初学者树的遍历还不熟悉class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> aa;//创建返回值的动态数组 if(root==NULL) return aa;//root为空返回NULL stack<TreeNode*> mystack; TreeNode * p = root; mystack
2021-05-21 08:31:24
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人