2017年4月5日
LeetCode 114. Flatten Binary Tree to Linked List
摘要： 题意是把一个二叉树转换成一个链表，链表的元素顺序是二叉树的先序遍历结果。 最简单的做法就是先序遍历该二叉树，将所有经过的节点的指针都依次记录在一个vector里，完成后，在将vector里的节点指针的左孩子置为NULL，右孩子置为vector中的下一个指针。具体的代码和运行效果如下 这里用了多余的空 阅读全文
posted @ 2017-04-05 23:24 gremount 阅读(240) 评论(0) 推荐(0) 编辑