内容简介：按照前序遍历序列化出来的结果为: 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秘密花园
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
UNIX编程艺术
Eric S. Raymond / 姜宏、何源、蔡晓俊 / 电子工业出版社 / 2006-2 / 59.00元
本书主要介绍了Unix系统领域中的设计和开发哲学、思想文化体系、原则与经验，由公认的Unix编程大师、开源运动领袖人物之一Eric S. Raymond倾力多年写作而成。包括Unix设计者在内的多位领域专家也为本书贡献了宝贵的内容。本书内容涉及社群文化、软件开发设计与实现，覆盖面广、内容深邃，完全展现了作者极其深厚的经验积累和领域智慧。一起来看看 《UNIX编程艺术》 这本书的介绍吧!
