如何实现二叉树的线索化
更新时间：2020-09-16 00:00:00
建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索。
另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : 共享打印机收不到怎么办
下一篇 : 汉阳去汉口宜家怎么走
热门经验推荐
联系方式：