behboyhiex的博客

100. Same Tree class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p || !q) return p==q; return p->val==q->val && isSameTree(p->left,q-&g...

 1、二叉搜索树个数leetcode 96. Unique Binary Search Trees给定n，求1-n有多少种二叉搜索树利用dfs，memo记录已访问位置class Solution {public: int numTrees(int n){ return dfs(1,n); }private: map<pair<i...

知乎三面的一道题653. Two Sum IV - Input is a BST 方法一：hash使用哈希表来保存BST中节点的值。每当我们将新节点的值插入哈希表时，我们都会检查哈希表是否包含k-node.valclass Solution {public: bool findTarget(TreeNode* root, int k) { unord...

二叉树结构 //Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};1、前序 beat 100% 1...