会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Peterxiazhen
博客园
首页
新随笔
联系
订阅
管理
2020年8月3日
力扣-114-二叉树展开为链表
摘要: 传送门 题目分析:将二叉树展开为单链表,单链表中各个节点的顺序即为二叉树前序遍历的顺序,故可以通过二叉树的前序遍历获得单链表各个节点的顺序。但是将二叉树转化为单链表后就破坏了二叉树的结构,所以可以保存前序遍历的结果,然后分别依次更改节点的左右节点的信息。 二叉树的前序遍历用递归的方法,代码如下: /
阅读全文
posted @ 2020-08-03 10:04 Peterxiazhen
阅读(154)
评论(0)
推荐(0)
编辑
公告