二叉树展开为链表,展开后的链表左子树为空,展开的顺序是先序遍历,原地算法
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
全部评论
相关推荐
02-02 10:44
齐齐哈尔大学 Java 点赞 评论 收藏
分享
重剑Ds:哎 怎么可能人人都这么厉害qvq... 只是不厉害的人不咋发声罢 点赞 评论 收藏
分享
