subject_44562.htm

vc

<p>
序号：44562 发表者：yay9096 发表日期：2003-06-21 10:03:32
<br>主题：请教数据结构,二叉树问题!!!
<br>内容：编写一个非递归程序,实现判定一棵二叉树未完全树,用c编写!!<BR>请教高手直到!!,最好有算法实现!!<BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：Friendkey 回复日期：2003-06-21 12:46:48
<br>内容：你的二叉树存储方式呢？
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：yay9096 回复日期：2003-06-21 16:42:49
<br>内容：就按链式存储把
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：Friendkey 回复日期：2003-06-21 18:09:36
<br>内容：用递归最简单<BR>算法思想：<BR>1若左子树为空而右子树存在就不是完全二叉树<BR>2若左右子树都是完全二叉树则该树是完全二叉树<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：Friendkey 回复日期：2003-06-22 23:02:28
<br>内容：yay9096不好意思啊，其实我那个算法还是有点问题，就是第二条不对。做子树如果不是满二叉树就不对了，还有左右子树的深度应该相同，改进一下吧。我现在想得还不是很清楚，我在想想……
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：cbjszy 回复日期：2003-06-27 07:42:34
<br>内容：按某种方式遍历二叉树，记录叶子结点的个数（设为c)。同时关注叶子结点的深度，若深度发生变化，则不是，停止；若遍历结束后叶子结点的深度都相同（设为h），则若c=2^(h-1)，则是，否则不是。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>