首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
线索
相关资讯
热门
最新
后端
01-01 08:00
后端
线索二叉树
线索二叉树,线索二叉树一、存储结构typedefenum{Link,Thread}PointerThr;typedefstructBiThrNode{TElemTypedata;structBiThrNode*lchild,*rchild;//左右指针PointerThrLTag,RTag;//左右标志}BiThrNode,*BiThrTree;二、线索链表的遍历算法线索二叉树有n+1个空指针域1
152
百科问答
01-01 08:00
百科问答
线索二叉树的遍历
n个结点的二叉链表中含有空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针,这种附加的指针称为线索。加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树。根据
28