﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>博客园-清凉世界</title><link>http://www.cnblogs.com/qingliangtea/</link><description>喜欢喜欢我的...</description><language>zh-cn</language><lastBuildDate>Sat, 11 Oct 2008 14:55:04 GMT</lastBuildDate><pubDate>Sat, 11 Oct 2008 14:55:04 GMT</pubDate><ttl>60</ttl><item><title>遍历2叉树</title><link>http://www.cnblogs.com/qingliangtea/archive/2008/05/17/1201296.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Sat, 17 May 2008 03:29:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2008/05/17/1201296.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/1201296.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2008/05/17/1201296.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/1201296.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/1201296.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;工作一段时间了,有点想跳曹,一部分为了钱,一部分为了更好的发展,在招聘专区投了份微创的简历,本以为是没戏了,一个星期后给我打了个电话,当时还在办公室,只能跑出去了,结果电话里给我出了些题目,全是关于树的.答对了写,有些也答不上了.<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;记的有题是说不用递归遍历2叉树.今天有空就写写.<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;先贴原码.<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /><span style="color: #0000ff">using</span><span style="color: #000000">&nbsp;System;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">using</span><span style="color: #000000">&nbsp;System.Collections.Generic;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">using</span><span style="color: #000000">&nbsp;System.Text;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">namespace</span><span style="color: #000000">&nbsp;TREE<br />
<img id="Codehighlighter1_83_1561_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_83_1561_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_83_1561_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_83_1561_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_83_1561_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_83_1561_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_83_1561_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_83_1561_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif" align="top" /></span><span id="Codehighlighter1_83_1561_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_83_1561_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Program<br />
<img id="Codehighlighter1_107_1553_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_107_1553_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_107_1553_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_107_1553_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_107_1553_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_107_1553_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_107_1553_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_107_1553_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_107_1553_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_107_1553_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;Main(</span><span style="color: #0000ff">string</span><span style="color: #000000">[]&nbsp;args)<br />
<img id="Codehighlighter1_157_437_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_157_437_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_157_437_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_157_437_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_157_437_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_157_437_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_157_437_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_157_437_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_157_437_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_157_437_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeControl&nbsp;treecontrol&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;TreeControl();<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode&nbsp;mytree&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">treecontrol.CreateTree();<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printTree(mytree);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.WriteLine(</span><span style="color: #800000">"</span><span style="color: #800000">haha</span><span style="color: #800000">"</span><span style="color: #000000">);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;whileprinttree(mytree);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.WriteLine(</span><span style="color: #800000">"</span><span style="color: #800000">heihei</span><span style="color: #800000">"</span><span style="color: #000000">);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><br />
<img id="Codehighlighter1_448_543_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_448_543_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_448_543_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_448_543_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_448_543_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_448_543_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_448_543_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_448_543_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_448_543_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**/</span><span id="Codehighlighter1_448_543_Open_Text"><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;summary&gt;</span><span style="color: #008000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;递归法<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;/summary&gt;</span><span style="color: #008000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;param&nbsp;name="mytree"&gt;&lt;/param&gt;</span></span><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;printTree(TreeNode&nbsp;mytree)<br />
<img id="Codehighlighter1_605_820_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_605_820_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_605_820_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_605_820_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_605_820_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_605_820_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_605_820_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_605_820_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_605_820_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_605_820_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(mytree&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">)<br />
<img id="Codehighlighter1_651_810_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_651_810_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_651_810_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_651_810_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_651_810_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_651_810_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_651_810_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_651_810_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_651_810_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_651_810_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.WriteLine(mytree.NodeValue);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printTree(mytree.RightChild);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printTree(mytree.LeftChild);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><br />
<img id="Codehighlighter1_830_926_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_830_926_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_830_926_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_830_926_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_830_926_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_830_926_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_830_926_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_830_926_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_830_926_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**/</span><span id="Codehighlighter1_830_926_Open_Text"><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;summary&gt;</span><span style="color: #008000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;非递归法<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;/summary&gt;</span><span style="color: #008000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #808080">///</span><span style="color: #008000">&nbsp;</span><span style="color: #808080">&lt;param&nbsp;name="mytree"&gt;&lt;/param&gt;</span></span><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;whileprinttree(TreeNode&nbsp;mytree)<br />
<img id="Codehighlighter1_993_1538_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_993_1538_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_993_1538_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_993_1538_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_993_1538_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_993_1538_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_993_1538_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_993_1538_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_993_1538_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_993_1538_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Stack</span><span style="color: #000000">&lt;</span><span style="color: #000000">TreeNode</span><span style="color: #000000">&gt;</span><span style="color: #000000">&nbsp;mystack&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Stack</span><span style="color: #000000">&lt;</span><span style="color: #000000">TreeNode</span><span style="color: #000000">&gt;</span><span style="color: #000000">();<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mystack.Push(mytree);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">&nbsp;(mystack.Count&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #800080">0</span><span style="color: #000000">)<br />
<img id="Codehighlighter1_1141_1528_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1141_1528_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_1141_1528_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_1141_1528_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_1141_1528_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1141_1528_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_1141_1528_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_1141_1528_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1141_1528_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_1141_1528_Open_Text"><span style="color: #000000">{&nbsp;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TreeNode&nbsp;node&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;mystack.Pop();<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.WriteLine(node.NodeValue.ToString());<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(node.RightChild&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">)<br />
<img id="Codehighlighter1_1314_1384_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1314_1384_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_1314_1384_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_1314_1384_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_1314_1384_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1314_1384_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_1314_1384_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_1314_1384_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1314_1384_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_1314_1384_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mystack.Push(node.RightChild);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(node.LeftChild&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">)<br />
<img id="Codehighlighter1_1445_1514_Open_Image" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1445_1514_Open_Text').style.display='none'; document.getElementById('Codehighlighter1_1445_1514_Closed_Image').style.display='inline'; document.getElementById('Codehighlighter1_1445_1514_Closed_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_1445_1514_Closed_Image" style="display: none" onclick="this.style.display='none'; document.getElementById('Codehighlighter1_1445_1514_Closed_Text').style.display='none'; document.getElementById('Codehighlighter1_1445_1514_Open_Image').style.display='inline'; document.getElementById('Codehighlighter1_1445_1514_Open_Text').style.display='inline';" alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1445_1514_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.cnblogs.com/Images/dot.gif" /></span><span id="Codehighlighter1_1445_1514_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mystack.Push(node.LeftChild);<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" /><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;<br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.cnblogs.com/Images/OutliningIndicators/None.gif" align="top" /></span></div>
<br />
<br />
&nbsp;&nbsp; 递归的方法就不用多说了,说下不用递归的方法.<br />
先构造一棵树,然后创建一个堆栈.<br />
如图1<br />
<img alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/1.JPG" border="0" /><br />
然后访问跟节点1,放入堆栈,接着while判断堆栈是否为空,在把节点1出堆栈 <img height="500" alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/2.JPG" width="500" border="0" /><br />
出堆栈后访问两个孩子节点,并把孩子节点入栈.<br />
<img alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/3.JPG" border="0" /><br />
接着就是把孩子节点出堆栈,在访问孩子节点2,然后把2的孩子节点入堆栈<br />
<img alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/4.JPG" border="0" /><br />
以下步骤就不说了 给图就明白了.<img alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/5.JPG" border="0" /><img alt="" src="http://www.cnblogs.com/images/cnblogs_com/qingliangtea/7.JPG" border="0" /><br />
<br />
最后堆栈为空退出循环.整个树就访问完了.<br />
<br />
<br />
请大家指正.<br />
<img src ="http://www.cnblogs.com/qingliangtea/aggbug/1201296.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42945/" target="_blank">[新闻]Google股价跌破329美元 61%员工期权价值归零</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item><item><title>AJAX 初探</title><link>http://www.cnblogs.com/qingliangtea/archive/2007/08/27/871734.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Mon, 27 Aug 2007 09:35:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2007/08/27/871734.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/871734.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2007/08/27/871734.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/871734.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/871734.html</trackback:ping><description><![CDATA[摘要: js文件Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1//JScript文件2functionGetXmlRequest()3{4varxmlHttp;5try6{7xmlHttp=newXMLHttpRequest();8}9catch(e)10&nbsp;&nbsp;<a href='http://www.cnblogs.com/qingliangtea/archive/2007/08/27/871734.html'>阅读全文</a><img src ="http://www.cnblogs.com/qingliangtea/aggbug/871734.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42944/" target="_blank">[新闻]十年祭:昔日明星软件今何在?</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item><item><title>范型 链表问题</title><link>http://www.cnblogs.com/qingliangtea/archive/2007/08/24/868649.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Fri, 24 Aug 2007 09:00:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2007/08/24/868649.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/868649.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2007/08/24/868649.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/868649.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/868649.html</trackback:ping><description><![CDATA[<p><font face="Times New Roman" color="#000000" size="3">public class GenericList&lt;T&gt;<br />
{<br />
&nbsp;&nbsp;&nbsp; private class Node<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // T used in non-generic constructor<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public Node(T t)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; next = null;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; data = t;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; private Node next;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public Node Next<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return next; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; set { next = value; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // T as private member data type<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; private T data;</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // T as return type of property<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public T Data<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return data; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; set { data = value; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; private Node head;</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; // constructor<br />
&nbsp;&nbsp;&nbsp; public GenericList()<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; head = null;<br />
&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; // T as method parameter type:<br />
&nbsp;&nbsp;&nbsp; public void AddHead(T t)<br />
&nbsp;&nbsp;&nbsp; {<br />
<span style="color: #ff9900">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Node n = new Node(t);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; n.Next = head;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; head = n;</span><br />
&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; public IEnumerator&lt;T&gt; GetEnumerator()<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span style="color: #008000"> Node current = head;</span></font></p>
<p><font face="Times New Roman" color="#000000" size="3"><span style="color: #008000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while (current != null)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; yield return current.Data;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; current = current.Next;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
</span>&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">}</font></p>
<br />
<br />
&nbsp;&nbsp;&nbsp; 注意看黄色字 那一段的意思大家应该都知道 但让人容易晕,它每加一个元素都是 新加的元素的NextNode指象上一个元素. 在看红色的那段 它就把添加完后的最后一个字段当成了头 然后去找它的NextNode,导至跌代出来的结果是反序的. <br />
<br />
<br />
然后我就想给Node在加一个属性 Head&nbsp;&nbsp; 代码如下 <br />
<br />
<br />
<p><font face="Times New Roman" color="#000000" size="3"></p>
<p><font face="Times New Roman" color="#000000" size="3">public class MyCollectionTest&lt;T&gt;<br />
{<br />
&nbsp;&nbsp;&nbsp; private class MyNode<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; private T _Date;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; private MyNode _NextNode;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; private MyNode _Head;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public T Date<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; set { _Date = value; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return _Date; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public MyNode NextNode<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; set { _NextNode = value; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return _NextNode; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public MyNode Head<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; set { _Head = value; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return _Head; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public MyNode(T a)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Date = a;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; NextNode = null;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Head = null;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; private MyNode current;</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;public MyCollectionTest()<br />
&nbsp;{<br />
&nbsp;&nbsp;//<br />
&nbsp;&nbsp;// TODO: 在此处添加构造函数逻辑<br />
&nbsp;&nbsp;//&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; current = null;<br />
&nbsp;}</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; public void AddNode(T i)<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MyNode node = new MyNode(i);</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (current != null)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; current.NextNode = node;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; node.Head = current;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; current = node;</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; }</font></p>
<p><font face="Times New Roman" color="#000000" size="3">&nbsp;&nbsp;&nbsp; public IEnumerator&lt;T&gt; GetEnumerator()<br />
&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; MyNode currentt = current;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; while ((currentt.Head != null)||(<span style="color: #3366ff">current.NextNode!=null</span>))<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; yield return currentt.Date;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; currentt = currentt.Head;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp; }<br />
}<br />
</font></font><font face="Times New Roman" color="#000000" size="3">这里就很奇怪了 当我添加了两个元素<br />
<font face="Times New Roman" color="#000000" size="3">&nbsp;MyCollectionTest&lt;int&gt; abc = new MyCollectionTest&lt;int&gt;();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; abc.AddNode(1);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; abc.AddNode(2);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; foreach (int i in abc)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Response.Write(i.ToString());<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }</font><br />
它总是只显示一条出来.. 蓝色字那段在循环第二次的时候就跳出了While 而我在即时窗口发现<font face="Times New Roman" color="#000000" size="3">currentt.NextNode.Date 是有值的 也就是说<span style="color: #3366ff">current.NextNode!=null <span style="color: #000000">应该是成立的 但它不成立&nbsp; 哪位细心人能帮我看看 我实在是找不出原因了!</span></span></font></font></p>
<img src ="http://www.cnblogs.com/qingliangtea/aggbug/868649.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42943/" target="_blank">[新闻]六大可能出售IT企业名单：SUN领头或被猎走</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item><item><title>iis6.0进程模型的问题</title><link>http://www.cnblogs.com/qingliangtea/archive/2007/02/07/643358.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Wed, 07 Feb 2007 04:33:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2007/02/07/643358.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/643358.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2007/02/07/643358.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/643358.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/643358.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp; 在IIS6.0下,HTTP请求先是通过HTTP.SYS驱动程序分配到应用程序池请求队列.然后IIS6.0加载aspnet_isapi.dll,在由aspnet_isasp.dll加载CLR.那么将aspx页转换成继承Page类的类,并动态编译成程序集的是哪部分? 是asp.net运行库中的HTTP运行库? 那asp.net运行库在哪里?asp.net运行库是CLR的一部分? CLR不是处理中间语言的吗?
<img src ="http://www.cnblogs.com/qingliangtea/aggbug/643358.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42942/" target="_blank">[新闻]Linux内核2.6.27正式到来</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item><item><title>请教.net学习之路</title><link>http://www.cnblogs.com/qingliangtea/archive/2007/01/27/632230.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Sat, 27 Jan 2007 14:56:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2007/01/27/632230.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/632230.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2007/01/27/632230.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/632230.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/632230.html</trackback:ping><description><![CDATA[&nbsp; 我也是今年刚刚毕业的,我三月份的时候在武汉一家公司上班,汗,刚刚出去不知道天高地厚,以为自己是个人物,结果到了公司发现什么都不会.....从HTML学的.后来是学CSS JS ,在学的ASP,我总觉得那个总监看我不爽,因为我什么都不会,我是通过关系进去的,我自己也觉的这样没意思,就辞职了.人活的要有骨气.我辞了后还是自己学ASP ,后来就自己做了一个网站,以为可以去找公司面试了,结果别人都不要...<br>在网上的朋友都劝我搞.NET 我也就细腻糊涂的学起了.NET <br>自己在网上找了个视频教程疯狂的看了两个星期一天12个小时以上,跟着教程把例子都做了一遍,这下以为不错了.能够操作数据库了,以为很了不起了.可以去外面找工作了.哪知道去了杭州工作也不好找.没经验.本来以为自己会的东西很多了,别人一出题目基本上能答上来,一提问题就不会了,我不知道那些东西的原理,只是学着用过....汗.. 后来面试了30家才有一家肯要我,工资是1000啊...疯了.没办法啊.去了后才发现老板是外行,那里没有技术人员,有的都是大学生,都是什么都不会 ,我勉强比他们知道的多一点,结果就把我弄成了项目经理.我刚开始以为做东西不难的,就这样给当上了......一当就没时间学习基础的东西了.就成天的搞什么需求分析.画流程图.我都不知道画了干什么.然后他们就挑里面的毛病,就是文字表达方面的东西....我就这样改呀改,后来他请来了个老程序员来帮忙.别人也没时间.只是来指导一下.就给了我一个框架,李天平的.还有个代码生成器.我就在那里细腻糊涂的弄啊.只知道完成功能,什么都不管....其实别的我也弄不好.你比如说类层次结构啊.那些个类错综复杂,我自己都转不出来.都是用代码生成器弄的.说白了我还不懂OOP...后来越做越不知道干什么了.老板也是.一个老程序员都不请.给我们的工资都是1K.都是刚刚毕业的大学生...我发现不是那么会事了.就想辞职了.终于有一天我鼓足勇气想老板提出了辞职... 然后又开始了找工作.一边学习一边找工作.主要还是方法不对.学了很多东西.很杂,没关联性.我这个人就是性急.什么多想一下完成.好高务远....结果得不常失.以前给我指导程序员让我好好补下基础.看看数据结构.我在外面真是弹尽粮决了.没办法,只好先回家了.在家看了下大学发的那本C语言版的数据结构.发现以前在学校真是没学东西.都不知道我考试是怎么过的.哎.大学啊.学生骗老师,老师骗学生.学校骗家长.家长就寄于我们很大的希望.后来毕业了就成了我们压力....回来后的几天我逛了下我们这个市的一个书籍批发市场..找了些书. C#入门到精通(微软技术从书).正在学习中.一天看三十页(本来有点基础很多东西都知道,现在主要是理解它的来龙去脉).很多东西以前只知道有这么个东西.到底什么时候用一点都不知道了.看了书之后发现这本书不错.把东西讲的都比较清楚.能够理解那些东西是怎么来的....我还买了几本还没机会看.也是微软的.asp.net2.0技术内幕,asp.net2.0高级编程.我现在有些迷茫.就是不知道该怎么去学了. 高手门请留下你们学习.net编程的历程, 是这样吗? 先学习C# .然后学习asp.net. 那关于那些设计类.我该怎么去学?OOP的思想我一点都没有.<br><br><br>我现在的情况是,能够写一些个简单的东西.比如操作数据库的增,删,改.对ASP.NET有基本的了解.基本上了解了C#,(个人来说我很鄙视那些刚刚毕业的学生在简历上就吹自己精通什么精通什么.)&nbsp; 我可以写一个简单的网站.当然只能是几张表的那种谈不上什么类结构设计.会的就是从数据库取出东西.然后在网页上显示.对HTML,CSS,JS方面都能自己手写出来.关于数据结构还在学习中.我看的是C语言版的.C用的是指针.顺序连表,有序连表.堆栈.队列.树行结构,图.<br>以上是我的经历和我的基本情况.大家能帮我设计一下我学习的道路吗?因为我从毕业了后所有的东西都是自己学的.发现学习方法和路线很是不对.走了很多弯路,效率很低.....做什么事都要有方向.没有方向只能是瞎猫抓老鼠.肯请大师门指点...
<img src ="http://www.cnblogs.com/qingliangtea/aggbug/632230.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42941/" target="_blank">[新闻]《星际争霸2》一分为三 各种族依次登场</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item><item><title>请问 inherits 与codebehind的关系 inherits 继承是什么意思?</title><link>http://www.cnblogs.com/qingliangtea/archive/2007/01/12/618205.html</link><dc:creator>清凉tea</dc:creator><author>清凉tea</author><pubDate>Thu, 11 Jan 2007 16:02:00 GMT</pubDate><guid>http://www.cnblogs.com/qingliangtea/archive/2007/01/12/618205.html</guid><wfw:comment>http://www.cnblogs.com/qingliangtea/comments/618205.html</wfw:comment><comments>http://www.cnblogs.com/qingliangtea/archive/2007/01/12/618205.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.cnblogs.com/qingliangtea/comments/commentRss/618205.html</wfw:commentRss><trackback:ping>http://www.cnblogs.com/qingliangtea/services/trackbacks/618205.html</trackback:ping><description><![CDATA[<p><br>问题：inherits与 codebehind 的关系&nbsp; 以及inherits与 codefile 的关系。<br>inherits好象是继承的意思把。但我理解的还是不是很透彻。初学者。 在<br>动态加载母版页时一般都要先建一个基类暂时命名为baseMaster ，它有一个<br>虚属性 <br>class baseMaster<br>{<br>&nbsp;string TitleName="";<br>&nbsp;public virtual String { get {return TitleName;}}<br>}<br>然后母版页会继承这个基类<br>&lt;%@ Master Language="C#" inherits="baseMaster"&gt;<br>&lt;!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "<a href="http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd</a>"&gt;</p>
<p>&lt;script runat="server"&gt;<br>&nbsp;&nbsp;&nbsp; public override String TitleName<br>&nbsp;&nbsp;&nbsp; {<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; get { return TitleName; }&nbsp;&nbsp; <br>&nbsp;&nbsp;&nbsp; }<br>&nbsp;&nbsp;&nbsp; void Page_Load(Object sender, EventArgs e)<br>&nbsp;&nbsp;&nbsp; {<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; string str = Request.QueryString["pages"];<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ListItem item = DropDownList1.Items.FindByValue("first");<br>&nbsp;&nbsp;&nbsp; }</p>
<p>&lt;/script&gt;<br>这里的&lt;script runat="server"&gt;&lt;/script&gt;就相当于codefile 的文件里的内容，可以这样理解把。<br>如果我想要用codefile 了 ，我该怎么用？<br>&lt;%@ Master Language="C#" CodeFile="MasterPage1.master.cs" inherits="baseMaster"&gt;<br>这样写就有问题了。这样写了在MasterPage1.master.cs里就找不到DropDownList1了，是不是MasterPage1.master.cs继承的是baseMaster？<br>对于 CodeFile 和 inherits 之间的关系不明白。&nbsp; 为什么不写codefile 直接把脚本写在页面里就能访问，<br>而放到CodeFile就不能找到页面上的控件了？<br></p>
<img src ="http://www.cnblogs.com/qingliangtea/aggbug/618205.html?type=1" width = "1" height = "1" /><br><br><a href="http://news.cnblogs.com/n/42940/" target="_blank">[新闻]IBM花300万美元打造互联网三维虚拟紫禁城</a><br/><a href="http://www.cnblogs.com" target="_blank">博客园首页</a>&nbsp;<a href="http://space.cnblogs.com" target="_blank">社区</a>&nbsp;<a href="http://news.cnblogs.com" target="_blank">新闻频道</a>&nbsp;<a href="http://space.cnblogs.com/group.htm" target="_blank">小组</a>&nbsp;<a href="http://space.cnblogs.com/q" target="_blank">博问</a>&nbsp;<a href="http://wz.cnblogs.com/" target="_blank">网摘</a>&nbsp;<a href="http://space.cnblogs.com/ing" target="_blank">闪存</a>]]></description></item></channel></rss>