IT入门 > 面试题 >

006-重建二叉树

#题意 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 输入 前序遍历序列{1,2,4,7,3,5,6,8} 中序遍...

004-替换空格

请实现一个函数，将一个字符串中的空格替换成%20。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 We Are Happy We%20Are%20Happy 如果不考虑在原来的字符串上替换的话...

064-数据流之中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序...

065-滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3 那么一共存在6个滑动窗口, 他们的最大值分别为{4,...

061-按之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 关于层次遍历，这个...

005-从尾到头打印链表

#题意 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的新链表的表头 ##反转链表 首先我们想到的就是 反转链表 了...

060-把二叉树打印成多行

请实现一个函数，用来判断一颗二叉树是不是对称的。 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 #分析 其实就是层次遍历，这个我们在我之前的一篇博客里面...

019-二叉树的镜像

题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义：源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 #分析 通过画图，可知二叉树的镜像...

062-序列化二叉树

题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。这里没有规定序列化的方式 #3 分析 ##3.1 遍历二叉树 其实这道题约定的序列化没有固定的格式, 只要你序列化后的结...

059-对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 #分析 左右子树同时遍历，若出现不一致，则说明不对称 二...