2020年8月3日
力扣-114-二叉树展开为链表
摘要： 传送门 题目分析：将二叉树展开为单链表，单链表中各个节点的顺序即为二叉树前序遍历的顺序，故可以通过二叉树的前序遍历获得单链表各个节点的顺序。但是将二叉树转化为单链表后就破坏了二叉树的结构，所以可以保存前序遍历的结果，然后分别依次更改节点的左右节点的信息。 二叉树的前序遍历用递归的方法，代码如下： / 阅读全文
posted @ 2020-08-03 10:04 Peterxiazhen 阅读(153) 评论(0) 推荐(0) 编辑