线索二叉树的建立
摘要：使用平台Ubuntu+Code::Blocks(GCC)线索二叉树的意思是：利用二叉树上节点的空指针指向其前驱或者后继。数据结构课本上说：在某程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继，则应采用线索链表作为存储结构。程序中有一个头结点thrdBase，其为二叉树外的结点，结点没有数据信息，其lChild指向二叉树的根结点，其rChild指向中序遍历时访问的最后一个结点。并且让中序序列的第一个结点的lChild和最后一个结点的rChild指向这个头结点。这样做好处在于：相当与建立了一个双向线索链表，既可以从第一个结点起顺序往后进行遍历，也可从最后一个结点顺着前驱进行遍历
阅读全文
posted @
2013-08-22 22:45
Shirlies
阅读(2751)
推荐(0) 编辑
二叉树的层次遍历
摘要：一、实验内容【问题描述】设计一个能够对链式存储的二叉树进行层次遍历的演示程序。【基本要求】从键盘输入数据，创建一棵二叉树，然后将层次编历的结果输出。【测试数据】输入的二叉树见教材127页图6.8（b），输出为ABCDEFG。二、实验目的１．熟悉掌握二叉树和队列的基本操作。２．培养运用队列解决问题的能力。三、程序代码#include "stdio.h"#include "stdlib.h"#define MAX 1000000typedef struct Bitree{char data;struct Bitree *lchild,*rchild;}Bit
阅读全文
posted @
2011-12-04 18:25
Shirlies
阅读(4207)
推荐(0) 编辑
