完全二叉树可用数组存储,非完全二叉树一般用二叉链表存储。下面主要介绍二叉链表的用法:
解决二叉链表问题的一般步骤:1.定义节点结构体,包含需要的变量和左右孩子指针。2.用递归的方法构造二叉树。3.遍历(先序,中序,后序三种)。
1.定义节点结构体
type struct bnode // 结点类型
{ bnode * lchild ; // 左孩子指针
ElemType data ; // 抽象数据元素类型
bnode * rchild ; // 右孩子指针
}
完全二叉树可用数组存储,非完全二叉树一般用二叉链表存储。下面主要介绍二叉链表的用法:
解决二叉链表问题的一般步骤:1.定义节点结构体,包含需要的变量和左右孩子指针。2.用递归的方法构造二叉树。3.遍历(先序,中序,后序三种)。
1.定义节点结构体
type struct bnode // 结点类型
{ bnode * lchild ; // 左孩子指针
ElemType data ; // 抽象数据元素类型
bnode * rchild ; // 右孩子指针
}