#include<stdio.h> #include<limits.h> #define Num 1000001 int element[Num]; int segment_tree[Num*4]; int lazy[Num*4]; void propagate(int node){     if(lazy[node]){         segment_tree[node*2]-=lazy[node];     &nbsp...

bool isValidBSTHelper(struct TreeNode* node, long long lower, long long upper) { if (node == NULL) return true; if (node->val <= lower || node->val >= upper) return false; return isValidBSTHelper(node->left, lower, node->val) && isValidBSTHelper(node->right, ...

int ptr=0; struct TreeNode* build(struct TreeNode* root,int* preOrder,int* vinOrder,int front,int rear) { if(front>rear) return NULL; root=malloc(sizeof(struct TreeNode)); root->val=preOrder[ptr++]; int i=front; for(;i<rear;i++) if(vinOrder[i]==root->val) break; r...

int find(struct TreeNode* pRoot) { if (!pRoot) return 0; int left = find(pRoot->left); int right = find(pRoot->right); return (left > right ? left : right) + 1; } int** Print(struct TreeNode* pRoot, int* returnSize, int** returnColumnSizes ) { if (!pRoot) { return NULL;...

//大体思路：一个节点如果不为空，则他的左右节点一定会入队，一旦节点为空，就检查后面的所有节点，，如果后面的所有节点都为空，就意味着这个空节点是这个数的新的一行的第一个，或者前面的节点左右儿子都为空！ bool isCompleteTree(struct TreeNode* root ) { if(!root) return true; struct TreeNode* queue[201]; int front=0,rear=0; queue[rear++]=root; while(front<rear) { struct Tre...

//写树的时候最好用模拟＋递归； #include <stdbool.h> bool isMirror(struct TreeNode* left,struct TreeNode* right) { if(left==NULL&&right==NULL) return true; if(left==NULL||right==NULL) return false; if(left->val!=right->val) return false; return isMirror(left->left,right->r...

bool hasPathSum(struct TreeNode* root, int sum ) { if(!root) return false; if(!root->left&&!root->right&&sum==root->val) return true; return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val); }

int check(struct TreeNode* Root) { if(!Root) return 0; int left=check(Root->left); int right=check(Root->right); if(abs(left-right)>1||left==-1||right==-1) return -1; return (left>right?left:right)+1; } bool IsBalanced_Solution(struct TreeNode* pRoot ) { if(!pRoo...

struct TreeNode *find(struct TreeNode* root,int max,int min) { if(min<root->val&&max>root->val) return root; else if(min==root->val||max==root->val) return root; else if(max<root->val) return find(root->left,max,min); else return find(root->right...

struct TreeNode* low(struct TreeNode* root, int o1, int o2) { if (root == NULL || root->val == o1 || root->val == o2) { return root; } struct TreeNode* left = low(root->left, o1, o2); struct TreeNode* right = low(root->right, o1, o2); if (left != NULL &&am...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ void operation(struct TreeNode* root,int* returnSize,int *arr) {...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型一维数组 先序遍历 * @param preOrderLen int preOrder数组长度 * @param inOrder int整型一维数组 中序遍历 * @param inOrderLen int inOrder数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ struct Tree { int val; struct T...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ void resort(int* retur...

void find(struct TreeNode* root, int* returnSize ,int* result) { if(root->left) find(root->left,returnSize,result); result[(*returnSize)++]=root->val; if(root->right) find(root->right,returnSize,result); } int* inorderTraversal(struct TreeNode* root, int* returnSize ) { ...