【线索二叉树】请教一道关于线索二叉树的问题二叉树在线索化后仍不....
答案:2 悬赏:10 手机版
解决时间 2021-01-28 16:37
- 提问者网友：活着好累
- 2021-01-27 21:12
【线索二叉树】请教一道关于线索二叉树的问题二叉树在线索化后仍不....
最佳答案
- 五星知识达人网友：冷風如刀
- 2021-01-27 22:25
【答案】 先序线索二叉树中，某结点如果有孩子，则左孩子（如果没有就是右孩子）就是其先序后继
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
中序前驱和后继情况为镜像，具体请见数据结构教材
后序线索中某结点如果有右子树，则右指针域存放的是右孩子的地址，不是线索，但其后序后继却是其双亲结点，注意是二叉链表，只能从双亲往下，因此无法有效求解
全部回答
- 1楼网友：低音帝王
- 2021-01-27 23:55
对的，就是这个意思
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯