题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 # ...
分类：
编程语言 时间：
2019-12-31 23:10:27
阅读次数：
62
根据前序和中序重建二叉树： 1 class Solution: 2 # 返回构造的TreeNode根节点 3 def reConstructBinaryTree(self, pre, tin): 4 # write code here 5 if len(pre)==0: 6 return None ...
分类：
编程语言 时间：
2019-12-31 14:38:02
阅读次数：
87
public class TreeNode(){ public int val; publicTreeNode Left; public TreeNode Right; public TreeNode(int x){ val=x } } 局部变量temp获取当前结点，queue获取此结点下的左右结点 ...
分类：
其他好文 时间：
2019-12-31 10:56:27
阅读次数：
77
这里的函数是有返回值的，不是void型，所以需要注意的是：（在代码中已经标注） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2019-12-29 21:58:46
阅读次数：
76
分别使用中序遍历两颗二叉搜索树，得到两个有序列表。再将两个数组合并为一个有序数组。 ...
分类：
其他好文 时间：
2019-12-29 12:51:56
阅读次数：
72
HashMap源码分析 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如 memcached）的核心其实就是在内存中维护一张大的哈希表。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组： 采 ...
分类：
其他好文 时间：
2019-12-28 19:23:07
阅读次数：
80
//递归产生树 private void CreateTwo(TreeNode node, int id) { #region --根据指定ID查找数据到 dt string strSql = "select * from Menu where MenuParent = " + id; DataTa ...
方法一： 复制代码代码如下: public void creattree(int fid, TreeNode parentnode) { DataTable dt = new DataTable(); dt = op.BindGroup(); DataRow[] drs = dt.Select("p ...
分类：
其他好文 时间：
2019-12-27 19:32:00
阅读次数：
84
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 16 默认初始容量 16 static final int MAXIMUM_CAPACITY = 1 << 30; //最大容量 2的30次方 static final float DEFA ...
分类：
其他好文 时间：
2019-12-22 18:44:23
阅读次数：
97
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题是非常基础的一道题，没有特殊的要求，用队列就可以解决。将root节点放到队列里，如果队列不为空，每次弹出队首元素，并将队首元素的值放到数组里。如果这个队首元素有左儿子，则把左儿子压入队列，如果有右儿子，把右儿子也压入队列。因为队列是 ...
分类：
其他好文 时间：
2019-12-22 12:26:01
阅读次数：
79
