public class Solution { public TreeNode invertTree(TreeNode root) { if (root == null) { return null; } root.left = invertTree(root.left); root.right = invertTree(root.right); TreeNode tmp = root.left; root.left = root.right; root.right = tmp; return…

近期研究了一下二叉树,试着用Java语言实现了二叉树的基本操作,下面分享一下实现代码: package com.sf.test; import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; public class TreeMain { public static void main(String[] agrs) { int[] arr = {5,17,15,19,4,8,7,10,9,14,16};…

二叉树的宽度 思路:层序遍历的时候,记录每层的节点数量,最后取记录中的最多的数量. 代码实现: public int solution(TreeNode node){ LinkedList<TreeNode> queue=new LinkedList<>(); queue.offer(node); int ans=1; TreeNode temNode=null; while (!queue.isEmpty()){ ans=Math.max(ans,queue.size()); i…

二叉树的结构 二叉树是比较常见的一种的一种数据结构. 首先看看二叉树的数据结构: //由左节点和右节点以及一个节点值构成 public class TreeNode{ TreeNode leftNode; TreeNode rightNode; int val; TreeNode(int val){ this.val=val; this.leftNode=null; this.rightNode=null; } } 正是由于二叉树的这个结构,所以我们常用遍历解决二叉树的相关问题. 二叉树的深度问…

书中方法:这道题目可能拿到手没有思路,我们可以在纸上画出简单的二叉树来找到规律.最后我们发现,镜像的实质是对于二叉树的所有节点,交换其左右子节点.搞清楚获得镜像的方法,这道题实际上就变成了一道二叉树遍历的变形.这里选择前序遍历二叉树. public void change(TreeNode root){ if(root == null)return; TreeNode temp = root.left; root.left = root.right; root.right = temp; cha…

原文地址:https://blog.csdn.net/baiye_xing/article/details/78428561 一.引言 <剑指offer>可谓是程序猿面试的神书了,在面试中帮了我很多,大部分面试的算法题都会遇到原题或者是类似的题.但是书上的代码都是C版的,我在这里整理了一份Java版的代码供大家学习参考,这些代码我都是在OJ上跑过全AC的,所以正确性你大可放心. 二.目录 赋值运算函数 单例设计模式 二维数组中查找目标值 替换字符串中的空格 从尾到头打印链表 由前序和中序遍历重…

常见排序算法题(java版) //插入排序:   package org.rut.util.algorithm.support;   import org.rut.util.algorithm.SortUtil; /**  * @author treeroot  * @since 2006-2-2  * @version 1.0  */ public class InsertSort implements SortUtil.Sort{       /** (non-Javadoc)      *…

内部排序比较(Java版) 2017-06-21 目录 1 三种基本排序算法1.1 插入排序1.2 交换排序(冒泡)1.3 选择排序(简单)2 比较3 补充3.1 快速排序3.2 什么是桶排序3.3 堆排序 1 三种基本排序算法 返回 1.1 插入排序 public static void InsertSort(int[] arrs) { int j; int tmp; for (int i = 1; i < arrs.length; i++) { tmp = arrs[i]; for (j =…

嗯哼,第一次写博客,准确说是第一次通过文字的方式记录自己的工作,闲话少叙,技术汪的博客就该直奔技术主题(关于排版问题,会在不断写博客的过程中慢慢学习,先将就着用吧,重在技术嘛~~~). 遗传算法(Genetic Algorithm, GA),作为很多人接触智能优化算法的第一个算法,互联网上关于遗传算法的资料不可谓不多,但由于其不是本文的重点,故在此不过细展开,只简单说下大概思想:根据现代生物学理论 “物竞天择,适者生存” 原理,不断淘汰适应能力差的个体,模拟生物进化过程.大致步骤为: 生成一个初…

二叉树遍历(Java实现)   主要是二叉树的遍历,包括递归遍历和非递归遍历 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List; import java.util.Queue; public class BinaryNode<T> { /** * 泛型BinaryNode类 */ public T item; public BinaryNode<T> left,right;/…