2017年9月5日
摘要: 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 思路是别人的。反正用C++代码写出来的没看明白。倒是Java版本的比较简单!!! /* 1. 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点 不为空时,在转化val所得的字符之后添加一个' , '作为分割。对于 阅读全文
posted @ 2017-09-05 10:56 王小东大将军 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路1:利用二叉树层序遍历的思想。 具体实现: 先设置一个二维数组vec,用来存放每一层的结点值,即val。 若该二叉树是个空树,就返回一个vec。 若不是空树,再设置一个队列用来存放结点。一开始将根结点入队。 当队列非空的 阅读全文
posted @ 2017-09-05 09:46 王小东大将军 阅读(163) 评论(0) 推荐(0) 编辑