/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int p, int q ) { // write code her...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ int Balanced(struct TreeNode* pRoot){ int left=1,right=1; if(pRoot){ left+=Balanced(pRoot->left); right+=Balanced(pRoot->right); return left>righ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ void Mirroring(struct TreeNode* pRoot ) { struct TreeNode* p; p=pRoot->left; pRoot->left=pRoot->right;...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ void ADD(struct TreeNode* t1, struct TreeNode* t2){ t1->val+=t2->val; if(t1->left!=NULL&&t2->left!=NULL) ADD(t1->left,...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ int SUM=0,a=0; void tree(struct TreeNode* root,int sum){ SUM+=root->val; if(root->left==N...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int MAX=0; int depth=0; int preorder(struct TreeNode* root){ depth++; if(root==NULL){ depth--; return 0; }else{ if(M...

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

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

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct a{ int data; struct a *next; }arr; //插入 void input(arr **head,int x,int y){ arr *phead=*head,*pphead=*head,*zzz; if(*head==NULL){ phead=(arr*)calloc(1,sizeof(arr)); phead->data=y; phead->next=NULL; *hea...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @param tokensLen int tokens数组长度 * @return int整型 */ double add(char *arr){//算出单个字符串的值 double sum=0.0; while(*arr!='\0'){ sum*=10; sum+=*arr-48; arr++; } return sum; } #include <stdio.h> int evalRPN(char** tokens, int...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ typedef struct { char a[10000]; char *top,*bottom; }arr; void PUT(arr *a,char* s){//入栈 if(a->top==NULL){ a->a[0]=*s; a->bottom=a->top=a->a; }else{ *(++a->top)=*s; } } void EXIT(arr *a){//出栈 if(...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param pushVLen int pushV数组长度 * @param popV int整型一维数组 * @param popVLen int popV数组长度 * @return bool布尔型 */ typedef struct a{ int a[1000]; int *top; int *bottom; }type; bool IsPopOrder(int* pushV, int pushVLen, int* popV, int pop...