void InorderTraversal( BinTree BT ) { if( BT ) { InorderTraversal( BT->Left ); /* 此处假设对BT结点的访问就是打印数据 */ printf("%d ", BT->Data); /* 假设数据为整型 */ Inorder ...
分类：
其他好文 时间：
2019-08-08 21:07:55
阅读次数：
96
二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主 ...
分类：
其他好文 时间：
2019-07-23 00:01:50
阅读次数：
137
1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。 (1) for each map.entrySet() Java 1 2 3 4 5 Map<String, String> map = new HashMap<String, S ...
分类：
其他好文 时间：
2019-07-12 18:26:58
阅读次数：
99
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;/**Createdbysongon2019/1/17.*/publicclassMapT{publicstaticvoidmain(String[]args){Map<Integer,String>map=n
分类：
编程语言 时间：
2019-02-17 23:32:01
阅读次数：
218
https://yq.aliyun.com/ziliao/210955 输出结果： 第一种方法耗时：101918微秒第二种方法耗时：49042微秒第三种方法耗时：82706微秒第四种方法耗时：75093微秒 把上述的1000000改成10，输出结果如下： 第一种方法耗时：806微秒第二种方法耗时：4 ...
分类：
其他好文 时间：
2019-01-02 20:42:56
阅读次数：
212
二叉树的建立、四种遍历、求深度、求叶子结点数 测试数据1：abc##de#f##g### ...
分类：
其他好文 时间：
2018-12-29 23:32:36
阅读次数：
287
数组和链表内存上的区别 两个栈实现一个队列 两个队列实现一个栈 二叉树的四种遍历 森林的遍历 ...
分类：
编程语言 时间：
2018-12-01 17:07:19
阅读次数：
530
日常编码过程大部分遇到List遍历，数组遍历等等，但是一遇到Map遍历总会停下想想、网上查查，以此总结以下四种遍历方式： ...
分类：
其他好文 时间：
2018-11-06 19:42:18
阅读次数：
200
