我的代码是：TreeNode* buildTree (vector &inorder, vector &postorder){ if (inorder.empty ()) { return nullptr; } unordered_map inItDic; ...
分类：
编程语言 时间：
2015-07-24 20:34:30
阅读次数：
158
这几天在复习关于树的各种算法，做了一些题，也搜索了网上各种算法，现在来总结一下树的各种常见算法。本文涵盖:二叉树先中后序遍历(递归&非递归)算法层次遍历(正序&逆序&锯齿形)非递归算法二叉树深度算法结点总数算法1.二叉树先序非递归遍历//先序非递归遍历 public ArrayList pre...
分类：
编程语言 时间：
2015-07-23 23:16:59
阅读次数：
253
题目描述线索二叉树概念
1．定义
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为”线索”）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类：
其他好文 时间：
2015-07-22 06:58:27
阅读次数：
169
树的遍历的实现就是典型的递归思想。
/*
* description:树的遍历示例，递归
* 访问顺序：
* 前序： 当前节点 - 左子树 - 右子树
* 中序： 左子树 - 当前节点 - 右子树
* 后序： 左子树 - 右子树 - 当前节点
*
* write...
分类：
编程语言 时间：
2015-07-20 23:47:22
阅读次数：
240
TreeNode定义 1 public class TreeNode { 2 public TreeNode left; 3 public TreeNode right; 4 public int val; 5 6 public TreeNode(int v...
分类：
其他好文 时间：
2015-07-20 22:48:03
阅读次数：
133
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。...
分类：
其他好文 时间：
2015-07-20 12:59:00
阅读次数：
139
前言前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，仅仅要理解思想，几行代码。但是非递归写法却非常不easy。这里特地总结下，透彻解析它们的非递归写法。当中。中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这种： //Binary Tree Nodetypedef s...
分类：
其他好文 时间：
2015-07-19 21:25:45
阅读次数：
167
遍历算法的访问路径是相同的，只是访问结点的时机不同...
分类：
其他好文 时间：
2015-07-19 10:19:16
阅读次数：
162
Lowest Common Ancestor of a Binary TreeTotal Accepted:4228Total Submissions:15884My SubmissionsQuestionSolutionGiven a binary tree, find the lowest co...
分类：
其他好文 时间：
2015-07-19 09:57:53
阅读次数：
87
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------六、树的前序、中序、后序前序遍历（根左右）： 1.訪问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左根右）： 1.中序遍历左子树 2.訪问...
分类：
其他好文 时间：
2015-07-17 22:32:32
阅读次数：
178
