資源簡介
設計算法,在先序后繼線索二叉樹T中,查找給定結點*p在先序序列中的后繼(假設二叉樹T的根結點未知)。
代碼片段和文件信息
#include?
#include?
#include?
#include?
#include?“BiTree08.h“
#include?“BiTree09.h“
void?PreOrderT(BiTree?Tl)
{
linkStack?S;
if(!StackInit(S))?return;
BiTree?p0p=p0=Tl->Lchild;
while(p)
{
while(p->Lchild)
{
Push(Sp);
p=p->Lchild;
}
if(p->Rchild)?p=p->Rchild;
else
{
while(p?&&?!p->Rchild)
- 上一篇:C++內排序算法比較
- 下一篇:銀行家算法 MFC實現
評論
共有 條評論