二叉树的基本操作？？
发布网友
发布时间：2022-04-21 09:14
共1个回答
热心网友
时间：2023-10-17 23:57
2)中序遍历
规则是若树为空，则空操作返回，否则从根结点开始(并不是先访问根结点)，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。如图遍历的顺序:GDHBAEICF
3)后序遍历
规则是若树为空，则空操作返回，否则从左到右先叶子后结点的方式遍历访问左右子树，最后是访问根结点。遍历的顺序:GHDBIEFCA
指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树(Threaded Binary Tree)
结点结构如图所示:
其中，ltag为0时指向该结点的左孩子，为1时指向该结点的前驱
rtag为0时指向该结点的右孩子，为1时指向该结点得到后继
