二叉树展开为链表,展开后的链表左子树为空,展开的顺序是先序遍历,原地算法
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
全部评论

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务