摘要：
第13 题：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0 个结点为链表的尾指针思路：先遍历链表，求得总节点数N，则倒数第K个节点是正数N-K，时间复杂度为o(N+N-K) 1 package com.rui.microsoft; 2 3 public class Test13... 阅读全文
摘要：
题目:已知二叉树的前序序列和中序序列求解树比如 6 4 83 5 7前序序列为6,4,3,5,8,7中序序列为3,4,5,6,7,8思路: 前序遍历序列的第一个元素必为根节点 则中序遍历序列中，该节点之前的为左子树，该节点之后的为右子树，若该节点之前没有节点，则左子树为空，反之右子... 阅读全文
摘要：
第11 题求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离思路: 一棵树中节点的最大距离，对于根节点来说，可以看做是左子树的最大深度加右子树的最大深度在加上左右各... 阅读全文
摘要：
第10 题翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”思路：可以先翻转整个字符串，然后依次截取各个单词，... 阅读全文