- 博客(5)
- 收藏
- 关注
RSS订阅原创 非递归遍历二叉树
先将根节点A入栈，在依次递归将A的左孩子进栈，一直把左孩子进栈完，在依次从下往上出栈，出栈一个就要判断右孩子是否为空。还是先把根节点入栈，在把左孩子全部入栈，然后依次出栈左孩子，出栈一次，就要判断左孩子是否有右孩子，有右孩子就要入栈。当只有三个值时，就剩A未出栈，A的右孩子也不为null，所以要记录好A的右孩子，这样就可以进入if条件。先序遍历，我们一开始先让根节点进栈，在将根节点出栈，剩下的一次进栈，先进后出。因为我们把根节点A一进栈就出栈，所以现在B出栈完，C在出战。在依次往上将做孩子的右孩子入栈。
2024-04-25 19:14:22
259
2
原创 二叉树一些递归伪代码以及两链表合并
例如，当我们第一个叶子结点的的左孩子和右孩子都是空时，叶子结点的m和n都等于0，再通过一个if判断语句，让m和n中的较大值加1。也即叶子结点返回1，这个返回值就放在叶子结点的双亲的m中，再去看这个双亲的右孩子，循环反复，最后就能得到二叉树的深度。如此循环反复，因此，我们对二叉树模型进行运算，只需要像剥洋葱一样，一层一层把二叉树剖开，把一个复杂二叉树的运算求解问题，分解成一个个的单结点二叉树（叶子结点）问题的累加，就会比较方便。在我看来，二叉树的深度计算算法，是把二叉树的递归调用运用的淋漓尽致。
2024-03-17 19:33:00
479
原创 java中的类引用数据类型
可以看到确实输出结果是我们想要的，但是这种方法并不适用，当数据类型被private修饰时就不可以访问。另一种就是引用数据类型：类、接口类型、数组类型、枚举类型、注解类型，字符串型，我们介绍一下类的；用类的引用数据类型我们常常返回一个类的数据内容，难点就是传递参数，接下来一一介绍。一种就是基本数据类型：int,char,float,double等等；结果也是一样的，就不用怕数据类型被private修饰；Java中的数据分为两种。
2023-05-29 20:25:58
184
2
原创 房屋出租实现Java
首先在准备工作，先建一个包，命名为houserent,在houserent中建一个类，命名为houseRentApp,建子包doumain,在doumain下建house类，建子包servic，在servic中建houseService类，建子包view，在view中建houseView类，还有就是别忘了引入包名；时先定义对象，然后将对象直接赋给数组就行了，也就是我们用对象数组，先要建一个对象；引用数据类型就是我们创建一个对象，对象作为数据类型。类名houseService。类名houseRentApp。
2023-05-22 12:37:48
62
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人