一、线索二叉树：
加上了指针“线索”的二叉链表组成的二叉树:目的是为了加速遍历过程和充分利用存储空间
二、线索：
在有n个结点的二叉链表中有2n个指针域，但只要n-1个指针域用来存放左右指针，其余n+1个指针域均为空。
因此用这n+1个空指针域来存放遍历过程中的前趋和后继的指针。
三、规定：
若结点有左子树，则lchild指向左孩子，否则ltag=1，lchild指向直接前趋结点。
若结点有右子树，则rchild指向右孩子，否则rtag=1，rchild指向直接后继结点。
零基础备考，时不待人追赶要及时，线上线下双线教学，在职/在校/再战人群各取所需，锻炼应试能力，以应对考研为核心学习目的
考研大数据解密变难"成必然趋势？与其焦虑不如提早准备营造优势，全日制集训营让你满载而归。地毯式扫清学习漏洞，漏洞式补强薄弱环节
23考研备考交流群
微信互动
关注微博
