上传者: oligaga
|
上传时间: 2022-07-06 14:01:30
|
文件大小: 670KB
|
文件类型: DOC
PAGEPAGE1二叉树的二叉链表存储结构构建方法假设有关二叉树的二叉链表存储的类型定义如下:typedefstructBiTNode{//结点结构ElemTypedata;//数据域structBiTNode*Lchild;//左孩子指针structBiTNode*Rchild;//右孩子指针}BiTNode,*BiTree;1利用扩展二叉树的先序序列构建只根据二叉树的先序序列是不能唯一确定一棵二叉树的。针对这一问题,可做如下处理:对二叉树中每个结点的空