计算机数据结构考研必背知识点：线索二叉树

        计算机数据结构考研备考知识点有很多，线索二叉树需要考生了解线索化的实质、中序遍历线索化实现、双向线索链表等。小编为大家整理出计算机数据结构考研备考知识点，有需要的小伙伴们快来看看吧！

　　一、线索化的实质
　　对二叉树的线索化，实质上就是遍历一次二叉树，只是在遍历的过程中，检查当前节点的左右指针域是否为空，若为空，将它们改为指向前驱结点或指向后继结点的线索。
　　线索化的实质就是将二叉链表中的空指针改为指向前驱或后继的线索。由于前驱和后继信息只有在遍历该二叉树时才能得到，所以，线索化的过程就是在遍历的过程中修改空指针的过程。
　　中序遍历序列中:第一个结点为较左侧结点。最后一个结点为较右侧结点。
　　前驱结点：左指针为线索,指向结点为前驱结点;左指针为左孩子，其左子树的较右侧结点为前驱结点。
　　后继结点：右指针为线索,指向结点为后继结点;右指针为右孩子，其右子树的较左侧结点为后继结点。
　　二、中序遍历线索化实现
　　三、有时在线索链表也添加一个头结点，构成双向线索链表：lchild指向根结点,rchild指向中序遍历最后一个结点，中序遍历第一个结点lchild和最后一个结点rchild指向头结点。
　　以上内容来源网络，仅供参考！
　　以上是小编整理的关于【计算机数据结构考研必背知识点：线索二叉树】的全部内容，如果想要了解更多关于院校选择、专业选取、就业问题等，可直接点击下方咨询，由专业老师为您一对一解答！