![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
胖琦今天也在碎碎念
文章平均质量分 83
胖琦今天也在摸鱼
今天不学习,明天变垃圾
展开
-
二元查找树的后序遍历
题目内容 1.1 问题描述 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 1.2 输入形式 输入任意长度的数组,数字之间空格分开 1.3 输出形式 true 或者 false 1.4 样例输入 输入5 7 6 9 11 10 8 1.5 样例输出 true 1.6 样例说明 由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9原创 2020-11-15 14:47:10 · 162 阅读 · 0 评论 -
判断一个序列是否为合法序列
1. 题目内容 1.1 问题描述 假设以1 和0 分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由1 和0 组成的序列,称可以操作的序列为合法序列,否则称为非法序列。写出一个算法,判定所给的操作序列是否合法。若合法,返回1,否则返回0。输入序列的长度不超过30个操作 1.2 输入形式 第一个数字为操作序列的总数 后面的为操作序列的具体内容,每两个操作之间以空格键隔开。 1.3 输出形式 如果操作序列为合法序列,输出1,如果操作序列为非法序列,输出0; 1.4 样例原创 2020-10-25 20:29:44 · 2338 阅读 · 1 评论