二叉树的三种非递归遍历和层次遍历
1 .三种非递归遍历（栈）所要遍历的树是：先序 + 中序思路：就拿先序遍历为例来说吧。 1.访问根节点，根节点入栈，进入左子树。 2.访问左子树的根节点，根节点入栈，进入下一层左子树。 3.重复直到当前节点为空。即到达了最**左下方**的节点 4.如果栈不为空，就从栈...
二叉树基本数学知识，建立及三种递归遍历
一.基本知识1. 数学知识（1）在二叉树的第i层上最多有2^(i-1)个节点（2）深度为k的二叉树最多有2^(k)-1 个节点（3）对任意二叉树，若叶子节点数为n0,度（节点拥有子树的个数）为2的节点数为n2，则 n0==n2+1 （4）对于具有n个节点的完全二叉树，如果按照对满二叉树节点连续编号...
C++中的一些基础概念及解析(含构造函数与析构函数)
1.容器容器用来存储数据的，数据可以是用户自定义类型（对象），也可以是预定义类型。一般用的就有（vector,list,deque）那么有什么好处呐？参考这篇博客：博客2.函数重载什么是函数重载？（what）在同一作用域内，函数名相同但参数不同的一组函数。这组函数被称为重载函数。为什么需要它？（w...
简单聊一下const
问题索引：1.为什么要存在这种东西？2.它有什么样的作用？3.与define 有什么联系？4.C与C++中的const有什么区别？5. C++ 11 中又有了些什么新的东西？解：1.为什么要存在这种东西？就是为了避免程序员在编程时，手残修改关键部分的值（其实想一想内核为什么会分内核态和用户态，类中...
中缀表达式转后缀表达式之多项式计算器
问题描述：输入一个多项式的表达式，要求得到计算后的结果。比如：输入3+（4+5）*2-5，输出结果0 。（什么，你居然说我没算对,你怕是有毒～～）要求：1. 可以计算多位整数。比如2就是个位整数，234就是多位整数。2. 满足带括号的要求问题分析：给两个栈，一个存放数值，一个存放字符。用栈的方法把...
栈的应用--马踏棋盘-贪心加栈
问题描述问题牵引：1.为什么用数组来作为栈的实现，而不是动态分配，指针加减？ 2.directionNext和count数组起了什么作用？是如何实现的？ 3.为什么需要while(1)?它是如何起作用的？为什么需要贪心？ 4.贪心的思想是如何实现的？ 5.核心代码过程的实现是怎样的？ 实现代码：#...
栈的应用--马踏棋盘-DFS搜索
问题描述：将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。实现思路：DFS 搜索（因为我们的马要踏遍所有的方格，所以我们在这里不...
栈的应用--迷宫问题
问题描述：给定一个迷宫，给定入口和出口，找到从入口到出口的一条路径(任何一条路径都可以)，迷宫为0表示可走，为1表示墙。用1将迷宫围起来避免边界问题。实现思路：1.DFS搜索（递归）2.采用栈的数据结构下面分别用这两种方法来解决这个问题。DFS搜索（即递归+回溯）#include
栈的应用--括号匹配
栈的应用–括号匹配这里我以leetcode 上的一道题来进行问题的描述：由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。括号必须关闭...
栈的应用--进制转换
问题描述：给一个整数，要求把它转换成相应的二进制。题目解读：整数：1.考虑正负.2.如果整数是0 具体思路：可能学过编程的娃都知道，十进制转二进制就是不断的给它取余，再取余，然后倒着写出来就行了。那么这个过程是不是正好满足栈先进后出的特点呐。嘿嘿～+～在这里，我们用两种方法来解决这个问题。一种是顺...