<?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/%E5%88%86%E5%8F%89/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Thu, 17 May 2012 05:34:01 +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>数据结构  - 树的度和结点数的关系</title>
		<link>https://www.coder4.com/archives/3168</link>
					<comments>https://www.coder4.com/archives/3168#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 17 May 2012 05:34:01 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[分叉]]></category>
		<category><![CDATA[度]]></category>
		<category><![CDATA[树]]></category>
		<category><![CDATA[结点]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3168</guid>

					<description><![CDATA[一、概念 与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。 一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和) 二、度的计算 1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子数为？ 解： 叶子的度数为0；那么设叶子数为x，则此树的总分叉数为1*4+2*2+3*1+4*1=15；此树的节点个数为16（此处涉及到一个[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3168/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
