二叉树展开为链表,展开后的链表左子树为空,展开的顺序是先序遍历,原地算法
展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
        展开后的链表左子树为空,就是要找节点的先序遍历的前驱节点,如果一个节点,有左子树,那它的右子树节点的前驱节点就是该左子树节点的最右节点,他的right就是该左子树,然后找下一个right节点
全部评论 
 相关推荐
09-26 12:58
  扬州大学 嵌入式工程师   点赞 评论 收藏   
分享
 