![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
C137leo
但行善事,莫问前程。
展开
-
剑指offer编程题按层打印二叉树即上到下按层打印二叉树java实现(二叉树,队列,递归)
剑指offer编程题按层打印二叉树即上到下按层打印二叉树java实现(二叉树,队列)原创 2020-05-27 00:37:47 · 246 阅读 · 0 评论 -
剑指offer编程题按s形/之字形打印二叉树java实现(二叉树,栈)
编程题按之字形打印二叉树java实现题目描述问题分析我的代码及讲解别人的代码总结题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。问题分析二叉树的结构:public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {原创 2020-05-24 23:53:16 · 531 阅读 · 0 评论 -
剑指offer编程题判断一个二叉树是否为对称的java实现(镜像二叉树,递归)
编程题判断一个二叉树是否为对称的java实现题目描述问题分析代码及解释别人的代码总结题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。问题分析这个问题的切入点是二叉树的镜像,二叉树和它的镜像相同意味着(以下图为例)根节点的左右子树相同,对a而言,左侧的a的左子树b必须等于右侧a右子树的b,余下的结点以此类推,满足这些条件才可以称为同样的。二叉树的结构public class TreeNode { int val = 0;原创 2020-05-24 20:05:07 · 277 阅读 · 0 评论 -
剑指offer编程题找出二叉树中序遍历的下一个结点Java实现(二叉树,中序遍历)
编程题找出二叉树中序遍历的下一个结点Java实现题目描述问题分析代码及讲解总结题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。问题分析二叉树的结构如下所示,题目中的描述next意思是指向当前节点的父节点。我们要知道中序遍历的含义,先按中序遍历左子树,再输出当前结点,然后再中序遍历右子树。public class TreeLinkNode { int val; TreeLinkNode le原创 2020-05-24 13:27:53 · 452 阅读 · 0 评论 -
剑指offer重建二叉树算法题Java实现(二叉树,递归)
重建二叉树算法题Java实现题目描述问题分析代码及讲解总结题目描述题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。问题分析二叉树大家都很熟悉,先声明一下二叉树的结构。Definition for binary tree public class TreeNode { int val;原创 2020-05-24 00:09:03 · 258 阅读 · 0 评论