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

相关推荐

03-04 07:14
门头沟学院 C++
黑皮白袜臭脚体育生:老板:都给工作机会了还想要工资,哪来这么多好事
点赞 评论 收藏
分享
03-30 21:35
吉林大学 Java
爱蜜莉雅碳劝退测开:裁员裁大动脉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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