dreamseeker 发表于 2007-7-17 12:27

[求助]求输出二叉树叶子节点的算法……

求输出二叉树叶子节点的算法……从右向左的输出……具体怎么解决啊?谢谢各位……就想知道一下你们的具体算法是怎么样的……
[align=right][color=#000066][此贴子已经被作者于2007-7-17 16:26:29编辑过][/color][/align]

aipb2007 发表于 2007-7-17 16:12

会遍历吗?<br>一样的道理。<br>

dyjazw 发表于 2007-7-22 09:38

void    Preorder(BiTree    T)//先序遍历<br>{<br>    BiTree    p;<br>    p=T;<br>    if(p)<br>    {<br>        Preorder(p-&gt;rchild);<br>        Preorder(p-&gt;lchild);<br>        if(p-&gt;lchild==NULL&amp;&amp;p-&gt;rchild==NULL)<br>            cout&lt;&lt;p-&gt;data;<br>    }<br>}

dyjazw 发表于 2007-7-22 09:39

写错了,那不是先序遍历

lzy340623339 发表于 2007-8-10 20:12

用栈

页: [1]

编程论坛