内容简介：按照前序遍历序列化出来的结果为: 8,6,5,#,#,7,#,#,6,7,#,#,5,#,#反序列化:按规定的字符串输出二叉树思路:
参考自ConardLi： 《对称的二叉树》 公众号： code秘密花园
如下二叉树:
8
/ \
6 6
/\ /\
5 7 7 5
按照前序遍历序列化出来的结果为: 8,6,5,#,#,7,#,#,6,7,#,#,5,#,#
反序列化:按规定的字符串输出二叉树
思路:
1.如果二叉树是一颗完全二叉树,只需知道前序遍历即可重建
2.在序列化二叉树时,可以将空节点使用特殊符号存储起来,这个就可以模拟一颗完全二叉树的前序遍历
3.在重建二叉树时,当遇到特殊符号当空节点进行处理
步骤1:模拟一个二叉树
const symmetricalTree = {
val: 8,
left: {
val: 6,
left: { val: 5, left: null, right: null },
right: { val: 7, left: null, right: null }
},
right: {
val: 6,
left: { val: 7, left: null, right: null },
right: { val: 5, left: null, right: null }
}
}
步骤2:
//序列化
function Serialize(pRoot, arr = []) {
if (!pRoot) {
arr.push('#');
} else {
arr.push(pRoot.val);
Serialize(pRoot.left, arr);
Serialize(pRoot.right, arr);
}
return arr.join(',');
}
步骤3:
//反序列化
function Deserialize(str) {
if (!str) {
return null;
}
return deserialize(str.split(','));
}
function deserialize (arr) {
let node = null;
const current = arr.shift();
if (current !== '#') {
node = { val: current };
node.left = deserialize(arr);
node.right = deserialize(arr);
}
return node;
}
输出
console.log(Serialize(symmetricalTree));
console.log(Deserialize('8,6,5,#,#,7,#,#,6,7,#,#,5,#,#'));
结果如下:
8,6,5,#,#,7,#,#,6,7,#,#,5,#,#
{ val: '8',
left:
{ val: '6',
left: { val: '5', left: null, right: null },
right: { val: '7', left: null, right: null } },
right:
{ val: '6',
left: { val: '7', left: null, right: null },
right: { val: '5', left: null, right: null } } }
参考自ConardLi： 《对称的二叉树》 公众号： code秘密花园
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
JavaScript忍者秘籍
John Resig、Bear Bibeault / 徐涛 / 人民邮电出版社 / 2015-10 / 69.00
JavaScript语言非常重要，相关的技术图书也很多，但没有任何一本书对JavaScript语言的重要部分（函数、闭包和原型）进行深入、全面的介绍，也没有任何一本书讲述跨浏览器代码的编写。本书是jQuery库创始人编写的一本深入剖析JavaScript语言的书。 本书共分四个部分，从准入训练、见习训练、忍者训练和火影训练四个层次讲述了逐步成为JavaScript高手的全过程。全书从高级We......一起来看看 《JavaScript忍者秘籍》 这本书的介绍吧!
