2020年5月9日
剑指offer：按之字形顺序打印二叉树
摘要： 题意描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 一、思路一 1. 使用两个栈，一个栈保存奇数层，一个栈保存偶数层。 2. 遍历奇数层时，奇数栈中的元素添加入list集合，将子节点入偶 阅读全文
posted @ 2020-05-09 21:12 灵图 阅读(109) 评论(0) 推荐(0)
剑指offer：序列化二叉树
摘要： 题意描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 阅读全文
posted @ 2020-05-09 19:30 灵图 阅读(136) 评论(0) 推荐(0)