Hunter_Toung

摘要： 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：将二叉搜索树转换成一个排序的双向链表，即在对二叉搜索进行中序遍历时，将节点指向左子树的指针指向中序遍历的前一个节点，将节点指向右子节点的指针指向中序遍历的下一个节点。需要注... 阅读全文

摘要： 题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析：队树的节点值得求和之类的操作大部分都是基于树的遍历操作的，只要对树的遍历操作稍作变形，基本都能解决问题（个人观点）。我们知道只有树的先序遍历是首先... 阅读全文

摘要： 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同分析：对于二叉搜索的遍历，值得注意的是中序遍历将产生一个递增的数组，后序遍历产生的数组根节点是数组的最后一个数字，根节点的左子树遍历的结果在数组的左部分这部... 阅读全文

摘要： 搬了实验室，好多天没写博客了今天就多写几个。题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：从题意很明显是树的层次遍历，树层次遍历的大体思想是引入一个先入先出的队列，如果根节点不为空，根节点入队，如果队列不为空，将队首节点的左子节点和右子节点分别入队。访问队首节点，队首节点出队。... 阅读全文