当前位置：首页 > 经验知识 >

如何实现二叉树的线索化

建立线索二叉树，或者说对二叉树线索化 ， 实质上就是遍历一棵二叉树 。在遍历过程中 ， 访问结点的操作是检查当前的左 ， 右指针域是否为空，将它们改为指向前驱结点或后续结点的线索 。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索 。
【如何实现二叉树的线索化】另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索 。
经验分享 小常识
上一篇：朋友圈唯美感人的句子
下一篇：硫酸铜对鱼有害吗

猜你喜欢

随便看看

网站首页 知识库

Copyright © 2017-2024 爱刨根自学网