博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断BST
阅读量:6173 次
发布时间:2019-06-21

本文共 709 字,大约阅读时间需要 2 分钟。

/*	判断BST	BST特点:		小于根节点值在根节点左侧		大于根节点值在根节点右侧 */#include 
#include
using namespace std;struct TreeNode{ int val; struct TreeNode *LeftNode; struct TreeNode *RightNode; TreeNode(int x): val(x),LeftNode(NULL),RightNode(NULL){}};class Checker{ vector
vt; public: /* 利用中序遍历将节点数据记录下来 */ void search(TreeNode *root) { if(root!=NULL) { search(root->LeftNode); vt.push_back(root->val); search(root->RightNode); } } bool checkBST(TreeNode *root) { for(int i=0;i
vt[i+1]) { return false; } } return true; }}int main(int argc, char *argv[]){ return 0;}

  

转载于:https://www.cnblogs.com/achao123456/p/7568865.html

你可能感兴趣的文章
初识CSS选择器版本4
查看>>
[Hadoop in China 2011] 朱会灿:探析腾讯Typhoon云计算平台
查看>>
JavaScript之数组学习
查看>>
PHP 设置响应头来解决跨域问题
查看>>
CAS实现SSO单点登录原理
查看>>
博客园美化专用图片链接
查看>>
HDU_1969_二分
查看>>
高等代数葵花宝典—白皮书
查看>>
一种简单的图像修复方法
查看>>
基于DobboX的SOA服务集群搭建
查看>>
C#设计模式之装饰者
查看>>
[noip模拟20170921]模版题
查看>>
获取ip
查看>>
Spring Shell简单应用
查看>>
移动app可开发的意见于分析
查看>>
周总结7
查看>>
类似OutLook布局的开源控件XPanderControls
查看>>
Web前端工程师成长之路——知识汇总
查看>>
[2018-9-4T2]探索黑暗dark
查看>>
【学术信息】中科院2019年学术期刊分区-综合性期刊
查看>>