面试题06 - 判断二叉树后序遍历的结果 [树]

最新推荐文章于 2024-05-28 09:38:31 发布

小尼人00

最新推荐文章于 2024-05-28 09:38:31 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

分类专栏： Written_Interview

本文链接：https://blog.youkuaiyun.com/robbyo/article/details/8523012

Written_Interview 专栏收录该内容

90 篇文章

订阅专栏

本文深入探讨了递归与迭代这两种程序设计的核心概念，通过将复杂问题分解为更小的问题来解决，阐述了它们在解决实际问题中的应用与区别。重点介绍了递归如何在计算机科学中用于解决分治法问题，并与迭代方法进行对比，旨在帮助开发者更好地理解和运用这些基本算法策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

人理解迭代，神请你来理解递归！同样的道理：大问题拆成小问题，小问题再继续拆，最后一个出口然后全部解决，出口正是最小的子问题的边界处理！

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define BUG puts("here!!!");

using namespace std;
const int N = 105;
class Node {
public :
	int value;
	Node* lchild;
	Node* rchild;
};
bool res(int *sec, int len) {
	if(sec == NULL || len <= 0) return false;
	int root = sec[len-1];
	int i = 0;
	for(; i < len-1; i++) {
		if(sec[i] > root) {
			break;
		}
	}
	for(; i < len-1; i++) {
		if(sec[i] < root) return false;
	}
	bool left = true;
	if(i > 0) {
		left = res(sec, i);
	}
	bool right = true;
	if(i < len-1) {
		right = res(sec+i, len-i-1);
	}
	return (left && right);
}
int main() {
	return 0;
}