中序后继结点是什么？

中序后继结点（Threaded BinaryTree）指的是对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树又称为线索二叉树。

匿名回答于2023-09-16 14:08:44