创建树。前序遍历，中序遍历，后序遍历。查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数 #include "iostream" using namespace std; struct tree { int data; tree *left,*right; }; class ...
分类：
其他好文 时间：
2017-07-07 16:28:18
阅读次数：
130
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3,2,1]. Note: Re ...
分类：
其他好文 时间：
2017-07-05 21:19:00
阅读次数：
132
题目：输入一棵二叉树的根结点，推断该树是不是平衡二叉树。假设某二叉树中随意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 注：这里不考虑该二叉树是否是二叉排序树 解决要点： 1.后序遍历二叉树； 2.递归。 核心算法： bool isBalanced(pTree pT,int *dep ...
分类：
其他好文 时间：
2017-07-04 13:25:56
阅读次数：
138
详细的询问： 1、该树是二叉查找树？ 最近公共祖先 二叉查找树：（http://www.lintcode.com/problem/lowest-common-ancestor/） 思路：利用左子树特点：左子树 < 根 <= 右，输入节点跟根节点比较，都小于，在左子树，都大约右子树，递归的去遍历；找到 ...
分类：
其他好文 时间：
2017-07-03 23:45:50
阅读次数：
322
与树的前中后序遍历的DFS思想不同，层次遍历用到的是BFS思想。一般DFS用递归去实现（也可以用栈实现），BFS需要用队列去实现。 层次遍历的步骤是： 1.对于不为空的结点，先把该结点加入到队列中 2.从队中拿出结点，如果该结点的左右结点不为空，就分别把左右结点加入到队列中 3.重复以上操作直到队列 ...
分类：
编程语言 时间：
2017-07-03 11:55:11
阅读次数：
288
题目 Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 方法 依据树的中 ...
分类：
其他好文 时间：
2017-07-02 12:26:46
阅读次数：
244
设计和编写程序，按照输入的遍历要求（即先序、中序和后序）完成对二叉树的遍历，并输出相应遍历条件下的树结点序列。 ...
分类：
其他好文 时间：
2017-06-30 21:00:46
阅读次数：
173
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 实现代码 相关知识 二叉树是每个节点最多 ...
分类：
编程语言 时间：
2017-06-29 00:47:27
阅读次数：
206
第六章 树 一、基本要求、重点、难点 本章目的是介绍二叉树的定义、性质、存储结构、遍历。树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。 二、考核目标、考核要求 ...
分类：
其他好文 时间：
2017-06-28 23:17:29
阅读次数：
358
根据中序遍历和后序遍历树构造二叉树 样例： 给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3 借鉴上一篇《前序遍历和中序遍历树构造二叉树》，我们知道中序遍历为左->中->右，后序遍历为左->右->中。于是后序遍历的最后一个值即为根节点的值，根据这个 ...
分类：
其他好文 时间：
2017-06-24 17:24:22
阅读次数：
168
