Robson遍历改进版:
这个课程设计的目的是进行一个罗布森遍历.
编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。
这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子
- 资源大小:4 K
- 上传时间:2022-02-07
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
Robson
修改
编写
测试
资 源 简 介
Robson遍历改进版:
这个课程设计的目的是进行一个罗布森遍历.
编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。
这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)子树正在走过,它的左(右)指针将指向其右(左)子树。在遍历,当一个节点访问,输出
每个栈的内容,它的右左指针。如此这样处理每个栈内元素。