您的位置: 首页 > 文章 > 数据结构线索二叉树

数据结构线索二叉树

分类: 文章 • 2025-02-24 12:45:34

数据结构线索二叉树

指向前驱和后继的指针称为线索，相应的二叉树就是线索二叉树

这里的前驱和后继是指在经过某一种遍历(先序遍历，中序遍历，后序遍历)后得到的顺序

如先序遍历后得到ASBCDJF，则S的前驱是A，S的后继是B