IT入门 > 面试题 >
  • 063-二叉搜索树的第K个结点

    1970/01/01 点击:6089

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

    2019/11/26 点击:6109

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

  • 005-从尾到头打印链表

    2019/11/26 点击:6050

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

  • 060-把二叉树打印成多行

    2019/11/26 点击:6062

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

  • 019-二叉树的镜像

    2019/11/26 点击:6050

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

  • 062-序列化二叉树

    2019/11/26 点击:6051

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

  • 059-对称的二叉树

    2019/11/26 点击:6052

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

  • 058-二叉树的下一个结点

    2019/11/26 点击:6048

    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 #分析 中序遍历的顺序是: 左

  • 056-链表中环的入口结点

    2019/11/26 点击:6045

    一个链表中包含环,请找出该链表的环的入口结点。 #双指针法 受到第15题的启发 剑指Offer--015-链表中倒数第k个结点 , 我们考虑这样一个事实 假设链表长度为N, 那么第N链接到了第k个节

  • 017-合并两个排序的链表

    2019/11/26 点击:6068

    #题意 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 样例输入 1 3 5 7 9 2 4 样例输出 1 2 3 4 5 7 9 #常规写法 思路很简单