排序:
默认
按更新时间
按访问量

数据结构——线索二叉树

一、线索二叉树         遍历二叉树实际上是将树中的结点按照一定的规则构成一个线性序列,不同的遍历方式得到的是不同的序列。对于需要经常遍历的二叉树,可以充分利用二叉树的空指针域,保存遍历中的信息,即左右指针分别记录结点的前驱和后继,即二叉树的线索化。         重新定义二叉树结点如...

2012-01-01 20:55:42

阅读数:3440

评论数:1

数据结构——二叉树的遍历

“树”是一种重要的数据结构,本文浅谈二叉树的遍历问题,采用C语言描述。   一、二叉树基础 1)定义:有且仅有一个根结点,除根节点外,每个结点只有一个父结点,最多含有两个子节点,子节点有左右之分。 2)存储结构         二叉树的存储结构可以采用顺序存储,也可以采用链式存储,其中链...

2012-01-01 15:52:03

阅读数:81895

评论数:7

提示
确定要删除当前文章?
取消 删除
关闭
关闭