![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kingdam578
这个作者很懒,什么都没留下…
展开
-
二叉树
/** 二叉树的二叉链表节点结构定义*/ typedef struct BiTNode{ TElemType data; // 节点数据 struct BiTNode *left, *right; //左右子树指针 }BiTNode, *BiTree; /** 前序遍历 */ // 递归 void PreOrderTraverse(BiTree T) { if (T ==原创 2012-09-02 20:29:49 · 382 阅读 · 0 评论 -
二叉查找树
二叉查找树, 又名二叉排序树, Binary Sort Tree。 它或是一颗空树, 或是具有下列性质的二叉树: (1) 若它的左子树不空, 则左子树上所有结点的值均小于它的根结点的值; (2) 若它的右子树不空, 则右子树上所有结点的值 均大于它的根结点的值; (3) 它的左、右子树也分别为二叉排序树。 /** * 递归查找二叉排序树T中是否存在key, * 指针f指向原创 2012-09-21 11:44:26 · 422 阅读 · 0 评论 -
线索二叉树
如果所用的二叉树需经常遍历或查找结点时需要某种遍历序列中的前驱和后继,那么采用线索二叉链表的存储结构是非常不错的选择。 因为以二叉链表作为存储结构时, 只能找到结点左、右孩子的信息, 而不能直接得到结点在任一序列中的前驱和后继信息, 这种信息 只有在遍历的动态过程中才能得到。 那么如何保存这种在遍历过程中得到的信息呢? 我们可以先分析一下: 对于一个有n个结点的二叉链表,原创 2012-09-12 21:19:42 · 545 阅读 · 0 评论