高颖1995 - 博客园

2019年8月22日

摘要：一般啊。二叉树遍历都是返回值 void ，因此有必要提出来单独去递归；有时候比如char* 不好用想用string 时候可以传进函数去，用完再调回来；阅读全文

posted @ 2019-08-22 12:00 高颖1995 阅读(84) 评论(0) 推荐(0) 编辑

摘要：为什么使用二级指针？？？可以用一级指针，但是需要用一级指针的引用才行，一级指针的引用和二级指针一回事。比如说你有个数组指针 int *num，这个num现在指向数组第3个元素，你在函数调用的时候，如果在函数参数传入num的话，你在函数调用里面对num进行++操作，只会影响到这个函数里面，这个函数阅读全文

posted @ 2019-08-22 11:56 高颖1995 阅读(210) 评论(0) 推荐(0) 编辑

2019年8月21日

二叉树的路径

摘要：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 (注意: 在返回值的list中，数组长度大的数组靠前) 1 其实根本没检查大的靠前阅读全文

posted @ 2019-08-21 22:45 高颖1995 阅读(672) 评论(0) 推荐(0) 编辑

二叉搜索树的后续遍历

摘要： 1.和课本思路保持一致，先找到了根节点因为是二叉搜索树所以比根节点值小的是左子树，比根节点大的是右子树判断完一轮后将左子树放进去再进行判断！右子树进行判断；当然考虑什么时候有左右子树；阅读全文

posted @ 2019-08-21 21:02 高颖1995 阅读(187) 评论(0) 推荐(0) 编辑

二叉树层序遍历

摘要： 1. 使用到队列先进先出看书为准 C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 C++队列Qu 阅读全文

posted @ 2019-08-21 18:21 高颖1995 阅读(192) 评论(0) 推荐(0) 编辑

栈的压入弹出序列

摘要： 1就是说可以不是连续压的压几个弹出几个顺序不定！！阅读全文

posted @ 2019-08-21 15:42 高颖1995 阅读(104) 评论(0) 推荐(0) 编辑

包含 min的栈

摘要： 1. 阅读全文

posted @ 2019-08-21 14:57 高颖1995 阅读(66) 评论(0) 推荐(0) 编辑

顺时针打印矩阵

摘要： 1.课本简单很详细！容器用起来和数组差不多阅读全文

posted @ 2019-08-21 11:56 高颖1995 阅读(94) 评论(0) 推荐(0) 编辑

镜像二叉树

摘要： 1 阅读全文