![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
NetlabCC
这个作者很懒,什么都没留下…
展开
-
二叉树的层次遍历 java实现
二叉树的层次遍历,属于二叉树遍历的一种,主要思想是借助一个队列的实现,先将根节点入队,开启循环,队空的时候退出,循环的内容为: 根节点出队,如果根节点有左子树,入队,如果根节点有右子树,入队。代码如下:import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * 二叉树的层次遍...原创 2018-03-28 21:44:34 · 5500 阅读 · 0 评论 -
二维数组的查找
给定一个二维数组,每行从左到右递增,每列从上到下都是递增的。我们输入这样一个二维数组以及一个值,看值是否在二维数组之中 我们对于这样的一个二维数组,我们每次都查找二维数组的右上角的元素,如果右上角的值比目标值大,我们抛弃该行,因为该行也没有用了,如果右上角的值比目标值小,我们抛弃该列,因为该列每个数都比这个数大下面给出源代码:/** * 二维数组的查找,输入一个二维数组以及一个值,...原创 2018-03-28 21:47:40 · 191 阅读 · 0 评论 -
查询链表的倒数第K个节点,只遍历一次
找到输入一个链表,输出该链表中倒数第k个结点,链表只遍历一次主要思想是:我们用两个指针,先第一个指针走到K-1个节点,然后让第二个指针指到0节点,让两个指针之间保持k的距离,当第一个指针指到最后一个时候,那么第二个指针指到倒数第K个节点。注意:此程序要考虑代码的鲁棒性,当输入的节点为空的时候,或者K值大于链表的长度的时候,都是异常输入,需要进行处理源代码如下:public class FindKt...原创 2018-03-28 21:59:42 · 166 阅读 · 0 评论 -
判断一棵树是不是另外一颗树的子树 java实现
我们采用递归的方法实现判断一棵树是否为另外一颗树的子树 我们建立一个递归函数,用于比较两棵树是否相同,即先比较根节点,再比较左右节点。 我们要看第二棵树是否是第一棵树的子树,先看两棵树的根节点是否相同,相同就调用递归函数,不同就把第一棵树的左右子树和第二棵树比较,调用递归函数。注意:此程序需要考虑程序的鲁棒性,当第二棵树为空,第一棵树不空,则第二棵树是第一棵树的子树,反之不行源...原创 2018-03-28 22:16:22 · 1136 阅读 · 1 评论