有点难以理解 定义两个节点,first用于返回头节点 pre节点用于标识当前遍历节点的前一个节点 由于中序遍历是左中右,所以只要每次遍历的时候都更新当前遍历的节点也就是中节点为pre就可以了, 然后下一个处理的节点和pre做连接就可以了 所以其实很好理解,就相当于中序遍历,但每次遍历的时候都会记录pre节点,用于后续的链接 非常简单,不知道为什么我理解了这么久
点赞

相关推荐

喜欢核冬天的哈基米很想上市:会爆NullPointerException的
点赞 评论 收藏
分享
牛客网
牛客企业服务