数据结构 线索二叉树

指向前驱和后继的指针称为线索,相应的二叉树就是线索二叉树 这里的前驱和后继是指在经过某一种遍历(先序遍历,中序遍历,后序遍历)后得到的顺序 如先序遍历后得到ASBCDJF,则S的前驱是A,S的后继是B
相关文章
相关标签/搜索