热门推荐
阿拉奶粉3段和2段的区别
西安未央宫遗址公园坐几路公交到
安徽理工大学全国排名及王牌专业
安徽理工大学好吗
汉长安城未央宫遗址公园怎么进去
安徽理工大学好不好
上海最好录取的国际高中
兴城温泉哪家好
如何实现二叉树的线索化
问题更新日期：2024-03-18 20:55:53
问题描述
如何实现二叉树的线索化，在线求解答
- 精选答案
-
建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树。
在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索。另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索。
猜你喜欢内容
-
阿拉奶粉3段和2段的区别
阿拉奶粉3段和2段的区别回答数有3条优质答案参考
-
西安未央宫遗址公园坐几路公交到
西安未央宫遗址公园坐几路公交到回答数有3条优质答案参考
-
安徽理工大学全国排名及王牌专业
安徽理工大学全国排名及王牌专业回答数有3条优质答案参考
-
安徽理工大学好吗
安徽理工大学好吗回答数有3条优质答案参考
-
汉长安城未央宫遗址公园怎么进去
汉长安城未央宫遗址公园怎么进去回答数有3条优质答案参考
-
安徽理工大学好不好
安徽理工大学好不好回答数有3条优质答案参考
-
上海最好录取的国际高中
上海最好录取的国际高中回答数有3条优质答案参考
-
兴城温泉哪家好
兴城温泉哪家好回答数有3条优质答案参考
-
兴城距离海边最近的酒店
兴城距离海边最近的酒店回答数有3条优质答案参考
-
兴城哪家宾馆住宿好
兴城哪家宾馆住宿好回答数有3条优质答案参考
