3th Validate Binary Search Tree

用递归做得，遇到的坑是用cygwin带的gcc编译，总是遇到各种莫名其妙的段溢出。。。珍爱生命，远离cygwin。。

#include "stdio.h"
#include "stdlib.h"
#include "string.h"//Definition for a binary tree node.struct TreeNode {char val;struct TreeNode *left;struct TreeNode *right;int index_a;};int index_t = 0,length=0;int make_tree(struct TreeNode *root,char *str){static int index_p = 0 , cou_t = 0;static char buf[10] ;int i=0 , rc;root = (struct TreeNode *)malloc(sizeof(struct TreeNode ));root->val = str[index_p];buf[cou_t] = root->val;printf("val %c\n", root->val);index_p++;cou_t++;if(root->val == '@'){printf("return @\n");return 1;}rc = make_tree(root->left,str);if(!rc)return rc;rc = make_tree(root->right,str);if(!rc)return rc;printf("tree root is %c\n",root->val);printf("dump buf[cou_t-3] %c buf[cou_t-2] %c buf[cou_t-1] %c\n",buf[cou_t-3],buf[cou_t-2],buf[cou_t-1]);if((buf[cou_t-1]=='@')||(buf[cou_t-2]=='@')||(buf[cou_t-3]=='@')){cou_t -= 2;return 1;}if((buf[cou_t-3]<buf[cou_t-2])||(buf[cou_t-3]>buf[cou_t-1])){printf("err!\n");return 0;}cou_t -= 2;return 1;}int get_input(char *str){gets(str);puts(str);//printf("\nlens is %d\n", strlen(str));length = strlen(str);return strlen(str);}void main(void){char str[30];int rc;printf("hello cygwin\n");struct TreeNode *root;get_input(str);rc = make_tree(root , str);if(rc)printf("good\n");elseprintf("bad\n");}

3th Validate Binary Search Tree相关推荐

[CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
4.5 Implement a function to check if a binary tree is a binary search tree. LeetCode上的原题,请参见我之前的博客Va ...
LeetCode:Validate Binary Search Tree
题目链接 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defin ...
LeetCode 之 JavaScript 解答第98题 —— 验证二叉搜索树（Validate Binary Search Tree）
Time:2019/4/24 Title: Vaildata Binary Search Tree Difficulty: Medium Author: 小鹿题目:Vaildata Binary S ...
LeetCode Validate Binary Search Tree(dfs)
问题:判断树是否是合法的二叉搜索树思路: 1.在dfs时,判断当前结点是否大于左子树的最大值,小于右子树的最小值.这是一种思路 2.另外一个思路是在中序遍历时,用个变量记录当前结点的前驱结点,再判断 ...
098 Validate Binary Search Tree 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树. 一个二叉搜索树有如下定义: 左子树只包含小于当前节点的数. 右子树只包含大于当前节点的数. 所有子树自身必须也是二叉搜索树. ...
LeetCode ---　Validate Binary Search Tree
题目链接判断一颗二叉树是否是二叉搜索树(二叉排序树),也就是BST 如果该二叉树是BST, 那么对其中序遍历,所得序列一定是单调递增的(不考虑有重复数值的情况) 附上代码: 1 /** 2 * De ...
98. Validate Binary Search Tree
不定期更新leetcode解题java答案. 采用pick one的方式选择题目. 题目要求判断树是否为二叉搜索树.要求为:1.一个节点的左子树的所有节点均小于该节点:2.一个节点的右子树上的所有节点 ...
判断一颗二叉树是否为二叉搜索树（Validate Binary Search Tree)
一.学习要点: 利用二叉搜索树的中序遍历为递增数组的性质: 二.代码: void middle(node* root,vector<int>& inorder) {if(root= ...
Leetcode: Validate Binary Search Tree
思路: 1. 难点在于构造递归函数的参数 2. 参数要包含上下界, 才能具有全局性. 第一次提交 WA 了, 因为写成来的判断函数是局部性的代码: const int POS = 1E9; cons ...

3th Validate Binary Search Tree

3th Validate Binary Search Tree相关推荐

最新文章

热门文章