数据结构二叉树(数据结构elemtype)

导语：数据结构 e

在二叉树的链表表示中，若一个二叉树含有n个节点，则它的二叉链表中必含有2n个指针域，其中必有n+1个空的链域。

先序遍历中第一个结点、后序遍历中最后访问的根结点是该二叉树的根节点。

线索二叉树

在这种存储结构中，指向前驱和后继结点的指针叫做线索。这种结构组成的二叉链表作为二叉树的存储结构，叫做线索链表。对二叉树以某种次序进行遍历并且加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

对于中序线索树，找后继，若rtag=1，则rchild指示后继；若rtag=0，右子树的最左下结点。

易错选项：在二叉树中，具有两个子女的父节点，在中序遍历序列时，它的后继结点最多只能有一个子女结点。

利用二叉链表存储树，则根节点的右指针为空。

本文内容由小畅整理编辑！