二叉树
文章平均质量分 60
菜鸟小党
一只想要码好每一行代码的菜鸟
展开
-
数据结构代码题Day10---<视频对应Day50>
数据结构代码题Day10已知一颗二叉树采用链式存储结构,请设计一个算法,输出根节点到每个叶子结点的路径。(哈工大考试题)题目分析题目要求我们对二叉树的跟节点到叶子结点的路径进行打印,这里与上一篇的代码不同,上一篇是打印叶子结点到跟结点的路径虽然题目不同,但是同样对于算法实现逻辑有些许相同。题目转化例子图如下:对于当前的路径打印实现方式,若要采用一个数据结构对其进行实现结点数据域的存储操作...原创 2021-11-12 16:47:18 · 2901 阅读 · 2 评论 -
数据结构代码题Day09--<视频Day49>
数据结构代码题Day09原创 2021-11-11 00:39:13 · 1843 阅读 · 5 评论 -
数据结构代码题Day08---对应<Day48>
树结构代码题原创 2021-11-09 15:27:12 · 1883 阅读 · 0 评论 -
数据结构代码题Day07--对应视频<Day47>
数据结构代码题Day07原创 2021-11-05 16:02:07 · 1429 阅读 · 0 评论 -
数据结构代码题--day06(对应视频46)
题目01题目分析1、什么是WPL?根究题目要求WPL指的是二叉树的带权原创 2021-11-05 09:03:06 · 1419 阅读 · 2 评论 -
数据结构代码题---Day05<视频对应Day45>
树结构相关代码题题目01(对应视频45)若二叉树采用链式存储结构,设求出指定结点在给定二叉排序树的层次题目概念分析指定结点,表示在函数参数位置上需要添加上结点参数二叉排序树概念图结合上述的操作分析,对于该题目代码编写分析,思路如下先写核心代码,然后在加入框架设置一个操作指针,指向根节点;设置一个循环,使得当前点的数值与根节点数值进行比较,若指定结点的数值小于当前结点的数值,则说明指定结点的数值小—则继续递归访问左子树(左子树的数值小于根节点的数值)若指定结点的数值大于当前结原创 2021-11-03 15:12:15 · 3137 阅读 · 2 评论 -
数据结构代码题Day04---树
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-11-03 11:27:48 · 2333 阅读 · 6 评论 -
数据结构---树代码Day03
数据结构–树代码题题目01假设二叉树采用二叉链表存储结构存储,试着设计一个算法,计算一棵给定二叉树的所有双分支(度为2)的结点个数。[哈工大题目]题目分析度的定义:一个结点有几个分支结点,该节点的度就是几。比如:下图所示上图的结点A的度为2(因为A结点有两个双分支结点)树结构代码题若无指定说明,优先考虑递归实现。递归实现代表着抽象操作。算法分析思路对于一颗二叉树,它所具有的结构形式无非就三种:如下图...原创 2021-10-31 00:25:27 · 3313 阅读 · 1 评论 -
数据结构代码题----树的应用代码题Day02
数据结构代码题—树的应用题目01原创 2021-10-27 00:21:26 · 2899 阅读 · 8 评论 -
数据结构代码题------树相关day01 序幕
数据结构代码题----树题目01已知一颗二叉树,按照顺序存储结构进行存储,设计一个算法,求编号分别i和j的两个节点的最近的公共祖先结点的值。算法分析1、首先是对二叉树的顺序结构进行介绍结合以上的图片描述,对于二叉树中,顺序存储的设计性质如下:祖先结点的下标为i/2或者j/2已知一个祖先结点,其儿子结点的下标为i*22、寻找最近公共祖先结点思路:想象下,现在二叉树的深度非常的大,若i和j分别在不同的子树系统中,若要找到最近的公共祖先结点,要怎么做呢???答案答案每次进行i原创 2021-10-24 23:55:25 · 4262 阅读 · 3 评论 -
输出二叉树的右视图----队列实现
输出二叉树的右视图描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图示例1输入:[1,2,4,5,3],[4,2,5,1,3]返回值:[1,3,5]其实现主要包括两个部分1、二叉树重构函数static TreeNode recontruNode(int[] xianxu, int[] zhongxu){ if(xianxu.length == 0 || zhongxu.length == 0){ return null;原创 2021-07-06 17:00:57 · 301 阅读 · 0 评论 -
求二叉树的层序遍历
求二叉树的层序遍历描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]实现代码:可以参考上一篇层序遍历的步骤import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right =原创 2021-06-29 23:52:26 · 174 阅读 · 1 评论 -
二叉树的之字形层序遍历-----递归实现
二叉树的之字形层序遍历描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树之字形层序遍历的结果是[[3],[20,9],[15,7]]求解思路题目采用一个队列的方式进行实现,通过对偶数层和奇数层的数值进行判断,同时对于奇数层从尾部插入数组集合偶数层从头部插入数组集合最终把数组集合存放到res中代码如下:import java.util.*;/* *原创 2021-06-29 23:41:23 · 407 阅读 · 0 评论 -
二叉树中是否存在节点和为指定值的路径----->(递归实现)
二叉树中是否存在节点和为指定值的路径描述给定一个二叉树和一个值\ sum sum,判断是否有从根节点到叶子节点的节点值之和等于\ sum sum 的路径,例如:给出如下的二叉树, sum=22,返回true,因为存在一条路径 25→4→11→2的节点值之和为 22分析:首先对其进行判断,万能公式采用先序遍历,设置递归结束条件,对未结束的条件进行判断。 static boolean isquerrry(TreeNode root, int sum,int temp){原创 2021-06-27 23:08:54 · 212 阅读 · 1 评论 -
二叉树对称判断--------(迭代实现)
二叉树对称判断描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的1/ 2 2/ \ / 3 4 4 3下面这棵二叉树不对称。1/ 2 2\ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题迭代实现判断实现思路:定义一个队列往队列中加入左节点和右节点当队列不为空时进行下面操作: 1. 取出队列的前两个元素,并对其进行比较 2. 若两个元素相等则返回true 3. 若不相等则返原创 2021-06-27 19:57:24 · 163 阅读 · 0 评论 -
二叉树对称----(递归实现)
判断二叉树是否对称描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的1/ 2 2/ \ / 3 4 4 3下面这棵二叉树不对称。1/ 2 2\ 3 3备注:希望你可以用递归和迭代两种方法解决这个问题实现方式1:递归实现步骤:万能开头代码如下: if(root == null) { return true; }2.调用左子树和右子树的判断函数代码如下: retu原创 2021-06-27 19:08:15 · 162 阅读 · 0 评论 -
二叉树创建遍历
二叉树创建并遍历描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。 每个输出结果占一行。示例1输入:abc##de#g##原创 2021-06-27 18:24:20 · 178 阅读 · 0 评论 -
二叉树深度求解
求解二叉树深度描述求给定二叉树的最大深度,最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。示例1输入:{1,2}返回值:2实现方式1:递归实现实现代码如下: public int maxDepth (TreeNode root) { // write code here if(root==null){ return 0;//递归结束条件 }else{ r原创 2021-06-27 15:43:53 · 248 阅读 · 0 评论