二叉树展开为链表,展开后的链表左子树为空,展开的顺序是先序遍历,原地算法
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
全部评论
相关推荐
奋斗的小码农a:字节流程就是恶心死人,一次字节广告5面挂一次字节抖音电商6面挂
,最后那个面试官装都不装了直接分屏聊天还外放语音家里真的私募了

点赞 评论 收藏
分享