- 博客(3)
- 收藏
- 关注
原创 二叉树的遍历递归与非递归实现(完整代码)
二叉树的遍历一. 对遍历的理解找到一条搜索路径,来查看二叉树的所有结点,使得每个结点都能被访问一次,而且仅被访问一次。这种访问多种多样,可以给结点赋值、也可以改变结点信息、或输出结点的值等。 二叉树,与前面我所学的线性结构(只有一个后继)不同。二叉树是一种非线性结构,那我们应该怎么样遍历呢?二.二叉树搜索路径按照从左到右有三种遍历。(1)先(根)序的遍历算法(2)中(根)序的遍历算法...
2019-04-23 01:33:18
7320
原创 Python tkinter实现计算器
python版本:3.5一.计算器的功能描述今天我们用python来实现一个计算器。首先,计算器分为两部分:一部分是初级页面,包括简单的加减乘除四则运算。第二部分:是高级页面,包括常见的三角函数、对数、括号、等参数运算。其次,在初级页面,能进行简单的初级运算,并在初级页面设置高级按钮,并让其高亮显示,用户点击高级按钮后,会切换到高级页面。来到高级页面,让扩展的功能高亮显示,同时可以参加高级运算...
2019-04-17 17:08:29
15159
7
原创 递归之原理及汉罗塔的递归与非递归实现
递归章节一.什么是递归递归:简单的讲,就是定义一个过程或函数时出现调用本过程或本函数就称为递归。典型的例子:求阶乘:int fun(int n) { if(n == 1) return(1); else return fun(n*fun(n - 1));}二.那么使用递归需要满足那些条件呢?(1) 从上例就可以看出,递归需要终止递归的结束条件。(2)...
2019-04-16 17:34:51
1648
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人