二叉树的递归遍历
摘要:【先序遍历】 遍历的过程为:访问“根结点”;“先序”遍历其“左子树”;“先序”遍历其“右子树”;1 void PreOrderTraversal( BinTree BT )2 {3 if( BT )4 {5 printf(“%d”, BT->Data);6 ...
阅读全文
posted @
2015-01-29 11:33
uTank
阅读(397)
推荐(0)
常用软件
摘要:程序猿代码浏览:Source Insight文本编辑:UltraEdit、Sublime Text、Notepad++目录文件比较:Beyond Compare代码统计:SCounter串口调试串口工具:sscom、AccessPort、SerialRCT、winnac提高效率文件管理器:Total...
阅读全文
posted @
2015-01-29 10:01
uTank
阅读(239)
推荐(0)
树和二叉树的一些基本术语
摘要:【树的定义】树(Tree):n(n≥0)个结点构成的有限集合。当n=0时,称为“空树”;对于任一棵“非空树”(n>0),它具备以下性质:树中有一个称为“根(Root)”的特殊结点,用r表示;其余结点可分为m(m≥0)个“互不相交”的有限集T1,T2,...,Tm,其中每一个集合本身又是一棵树,称为原...
阅读全文
posted @
2015-01-28 16:03
uTank
阅读(13241)
推荐(1)
二分查找(Binary Search)
摘要:二分查找(Binary Search): 1 int BinarySearch(int *array, int N, int key) 2 { 3 int NotFound = -1; 4 int left, right, mid; 5 left = 0; 6 ri...
阅读全文
posted @
2015-01-28 15:17
uTank
阅读(265)
推荐(0)
GPIO模拟IIC接口信号质量分析
摘要:信号质量有问题的波形001:信号质量有问题的波形002:从上图可以看出,GPIO口模拟的I2C接口,电平都存在半高的情况。因为I2C的接口是通过GPIO模拟实现的,该时钟信号线SCL内部默认为下拉状态,因而SCL对应的GPIO内部有下拉电阻,导致在输出为高电平时,上升沿慢的台阶出现。后把SCL脚的内...
阅读全文
posted @
2015-01-27 17:19
uTank
阅读(8753)
推荐(2)