算法设计-双向线索链表的二叉树中序遍历

标签: 双向线索链表的二叉树中序遍历
1人阅读 评论(0) 收藏 举报
分类:

注:详细概念请看数据结构->五、树

status InOrderTraverse_Thr(BiThrTree T,visit()){

            p=T->lchild;

            while(p!=T){

                while(p->LTag==Link) p=p->lchild;

                visit(p->data);

                while(p->RTag==Thread&&p->rchild!=T){p=p->rchild;visit(p->data);}//while

                p=p->rchild;

            }//while

            return Ok;

}//InOrderTraverse_Thr

查看评论

数据结构(C版)

本课程是计算机专业的一个基础课程。 内容涉及线性表的存储和操作,二叉树的存储和操作,图的存储和操作,数据的查找和排序的算法。
  • 2015年03月26日 22:31

二叉树之线索链表

二叉树的线索链表的Java实现
  • u011677050
  • u011677050
  • 2016-12-02 18:21:32
  • 1299

二叉树的中序遍历线索化

二叉树的线索化@(Linux C/C++)[线索二叉树,中序遍历,]理论基础在二叉树的二叉链表表示实现的时候,当以二叉树作为存储结构时,只能找到节点的左右孩子信息,不能直接得到结点在任一序列中的前驱和...
  • liuchaoswu
  • liuchaoswu
  • 2015-05-03 09:02:26
  • 2181

C语言:线索二叉树的线索化及其遍历实现

前序和中序遍历都实现了,后序线索化还不是很明白!如有大神看到,望指正!不胜感激! // 中序线索二叉树实现.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #...
  • qq_28598203
  • qq_28598203
  • 2016-05-23 00:31:01
  • 2841

采用中序线索链表存储结构,实现中序遍历

采用中序线索链表存储结构,实现中序遍历 (1)定义线索链表的存储结构; (2)按先序遍历创建一棵二叉链表树; (3)实现二叉链表的中序线索化; (4)实现中序线索链表的中序遍历。#includ...
  • ztp_bb
  • ztp_bb
  • 2016-11-07 13:35:51
  • 1179

彻底理解线索二叉树

一、线索二叉树的原理     通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n...
  • u014492609
  • u014492609
  • 2014-10-26 17:17:32
  • 34500

中序线索化二叉树及中序遍历

  • 2008年04月01日 21:43
  • 2KB
  • 下载

线索二叉树的原理以及创建和遍历(c++)

这是一篇非常好的关于线索二叉树的文章,内容详细到位,叙述清晰。作者是以为很认真、信息的人,估计花了不少时间和精力,向作者致敬! 引用地址:http://waret.iteye.com/blog/70...
  • wbcg111
  • wbcg111
  • 2016-03-26 10:31:12
  • 1506

按前序与中序遍历将二叉树线索化并输出

typedef struct BiTNode{ char data; BiTNode* lchild, *rchild; int lflag, rflag; }BiTree; //中序...
  • normol
  • normol
  • 2016-11-03 18:05:20
  • 1051

二叉树之中序线索

遍历二叉树是以一定的规则将二叉树中结点排列成一个线性序列,
  • kaitankedemao
  • kaitankedemao
  • 2014-04-29 21:55:52
  • 1298
    个人资料
    等级:
    访问量: 5万+
    积分: 1493
    排名: 3万+