你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

线索二叉树

2021/12/8 11:52:58

利用二叉链表中的空指针域:
如果某个结点的左孩子为空,则将空的左孩子指针域改为指向其前驱;如果某结点的右孩子为空,则将空的右孩子指针域改为指向其后继
这种改变指向的指针称为 线索

加上了线索的二叉树称为线索二叉树(Threaded Binary Tree)

对叉树按某种遍历次序使其变为线索二文树的过程叫线索化