3月是考研专业课基础知识牢固的关键期!下面，小编为帮助2022计算机考研考生们，快速掌握重难点知识。特意分享——2022计算机考研408知识点:线索二叉树，供考生参考。
2022计算机考研408知识点:线索二叉树
一、线索二叉树：
加上了指针“线索”的二叉链表组成的二叉树:目的是为了加速遍历过程和充分利用存储空间
二、线索：
在有n个结点的二叉链表中有2n个指针域，但只要n-1个指针域用来存放左右指针，其余n+1个指针域均为空。
因此用这n+1个空指针域来存放遍历过程中的前趋和后继的指针。
三、规定：
若结点有左子树，则lchild指向左孩子，否则ltag=1，lchild指向直接前趋结点。
若结点有右子树，则rchild指向右孩子，否则rtag=1，rchild指向直接后继结点。
以上是“2022计算机考研408知识点:线索二叉树”，希望对计算机考研学子们在复习上面有所帮助!预祝2022考研直达彼岸!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
