<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>整数序列 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E6%95%B4%E6%95%B0%E5%BA%8F%E5%88%97/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Thu, 31 May 2012 02:22:54 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>判断整数序列是不是二叉查找树(BST)的后序遍历结果</title>
		<link>https://www.coder4.com/archives/3271</link>
					<comments>https://www.coder4.com/archives/3271#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 31 May 2012 02:22:54 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[二叉查找树]]></category>
		<category><![CDATA[后序遍历]]></category>
		<category><![CDATA[整数序列]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3271</guid>

					<description><![CDATA[这里沿用传统二叉查找树(BST)的概念：所有左子树都小于根，右子树都大于根。(不止是直接孩子，还有间接孩子！) 现在给出一个整数序列，要求判断它是否是一棵二叉查找树BST的后序遍历结果。 如果去掉BST这个条件，我们一般是不能只根据后序遍历结果来确定某一棵树的。 有了BST这个条件后，我们可以这么做： 定义如下递归函数头： int judge(int* arr, int start, int end) (1)另root = end-1，则arr[root]为从star[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3271/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
