2015年7月26日

二叉搜索树的前序遍序序列 仿后序

摘要: 实现功能:给定一个序列,判断是否是一个搜索树的前序序列,如果是输出"Yes",反之输出"NO"。这是后序遍历链接:http://blog.csdn.net/wyh7280/article/details/47067603要解决的问题和题目:http://ac.jobdu.com/problem.ph... 阅读全文

posted @ 2015-07-26 15:03 Tob__yuhong 阅读(181) 评论(0) 推荐(0) 编辑

九度 题目1367:二叉搜索树的后序遍历序列

摘要: 题目链接:1367题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1#include#include#include#include#includeus... 阅读全文

posted @ 2015-07-26 14:04 Tob__yuhong 阅读(181) 评论(0) 推荐(0) 编辑

pat 1043. Is It a Binary Search Tree (25)

摘要: 1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a ... 阅读全文

posted @ 2015-07-26 13:22 Tob__yuhong 阅读(148) 评论(0) 推荐(0) 编辑

导航