1. 首页
  2. 数据库
  3. Sybase
  4. 算法5线索二叉树.pptx

算法5线索二叉树.pptx

上传者: 2020-12-15 07:53:24上传 PPTX文件 446.19KB 热度 15次
;2;目的利用二叉树的空指针保存遍历序列的前驱和 后继 n个结点的二叉树,有2n个指针,只用了n-1个,有n+1个是空指针 用空的左指针指向某一遍历序列的前驱. 用空的右指针指向某一遍历序列的后继. 这两种指针称为线索(Thread)为了区分线索与真实指针给结点增加两个域Ltag和Rtag;lchild Ltag data Rtag rchild;// 二叉树的二叉线索存储表示 typedef e
下载地址
用户评论