• 大小: 750B
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-20
  • 语言: C/C++
  • 标签: 数据结构  

资源简介

设计算法,在先序后继线索二叉树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)

评论

共有 条评论