二叉树的后序线索树怎么求的

更新时间:01-27 综合 由 安笙々 分享

后序线索树非叶子结点p的前驱:若p有右孩子,则后继为其右孩子否则后继是其左孩子。

后序线索树非叶子结点p的后继:若p为根结点,则其后继为空若p为其双亲结点的右孩子,或p为左孩子且其双亲结点无右孩子,则p的后继为其双亲结点

若p为左孩子,且其双亲结点有右孩子,则其后继为双亲结点右子树的第一个结点(最左边结点)。

声明:关于《二叉树的后序线索树怎么求的》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/all/15_6773990.html