1970/01/01 点击:6137
2019/11/26 点击:6157
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 关于层次遍历,这个
2019/11/26 点击:6094
#题意 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的新链表的表头 ##反转链表 首先我们想到的就是 反转链表 了
2019/11/26 点击:6105
请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 #分析 其实就是层次遍历,这个我们在我之前的一篇博客里面
2019/11/26 点击:6080
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 #分析 通过画图,可知二叉树的镜像
2019/11/26 点击:6097
题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。这里没有规定序列化的方式 #3 分析 ##3.1 遍历二叉树 其实这道题约定的序列化没有固定的格式, 只要你序列化后的结
2019/11/26 点击:6098
请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 #分析 左右子树同时遍历,若出现不一致,则说明不对称 二
2019/11/26 点击:6093
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 #分析 中序遍历的顺序是: 左
2019/11/26 点击:6092
一个链表中包含环,请找出该链表的环的入口结点。 #双指针法 受到第15题的启发 剑指Offer--015-链表中倒数第k个结点 , 我们考虑这样一个事实 假设链表长度为N, 那么第N链接到了第k个节
2019/11/26 点击:6116
#题意 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 样例输入 1 3 5 7 9 2 4 样例输出 1 2 3 4 5 7 9 #常规写法 思路很简单