2020年4月13日
序列化二叉树
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、 阅读全文
posted @ 2020-04-13 22:10 牛犁heart 阅读(311) 评论(0) 推荐(0)
把二叉树打印成多行
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路： 广度优先搜索，借助队列 阅读全文
posted @ 2020-04-13 17:50 牛犁heart 阅读(101) 评论(0) 推荐(0)
按之字形顺序打印二叉树
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路: 广度优先搜索策略（借助队列），并偶数行进行反转 阅读全文
posted @ 2020-04-13 17:41 牛犁heart 阅读(140) 评论(0) 推荐(0)