树专题-树的简单递归

最新推荐文章于 2022-06-06 07:08:52 发布
原创 最新推荐文章于 2022-06-06 07:08:52 发布
· 368 阅读 · 0 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树 #递归 #leetcode #算法 #遍历

关于树的算法题，最最简单入门的思路就是运用递归思想，下面放几道运用递归解决简单的LeetCode 二叉树题

题目大意就是判断了给定的两棵二叉树是否为相同，（对应所在节点值都相同则两科树则相同）
思路很简单：递归遍历两颗二叉树判断当前值是否相等。然后把结果返回：

题目大意就是给定一棵二叉树，判断他是否对称。
思路：很容易想到题目可以看做判断根节点的左右子树是否对称（相等）。所以可以运用上面的代码，判断两个树是否相等，但是有所不一样的就是：对称需要左子树的左孩和右子树的右孩相等，以此类推，左子树的右孩和右子树的左孩相等。所以判断是否相同树时，传递的参数需要有所变化。

树的简单递归算法
immortallan的博客
05-01 857
最近也复习了一些算法，没出复试方案感觉每天都浑浑噩噩的，烦死了，我也没给自己找好后路呢，希望自己能加油冲冲冲，一志愿就上岸吧！北林等我，哎，不想丧气的事情了 加油干吧！ #include<stdio.h> #include<stdlib.h> typedef char Elemtype; typedef struct Binode { Elemtype data; st...
力扣树专题-4 用leetcode104求树的深度举例 总结递归秒杀树问题的套路！ java刷题笔记
一碗菜粥的博客
05-31 1204
递归秒杀树问题的小套路~使用leetcode104 求树的深度 来进行举例说明~
树的递归
03-25 1108
树的一种重要性质即是递归；tree=(root , sub-trees)sub-tree=(root, sub-sub-tree) \text{tree=(root , sub-trees)}\\ \text{sub-tree=(root, sub-sub-tree)} 而每个 sub-tree\text{sub-tree} 含义上是子树，然而在形式上又是完整的一棵树。如果是二叉树，可将 sub-s
树——递归
weixin_43915093的博客
01-27 201
#include "stdio.h" #include "string.h" #include "stdlib.h" /* struct BiNode { int data; struct BiNode *lchild, *rchild; }; //重新重命名类型 typedef struct BiNode BiNode; //也是重命名类型 是一个指针的数据类型 typedef stru...
【树形递归】
HilaryHe
05-20 4625
C#树形递归，部门树状图 如果数据库中存在的department部门表，其中ID为主键，PID为父类，Name为部门名称，设计如下： public class department { public int ID { get; set; } public int PID { get; set; } public string Na
树的递归遍历
lalalalalala_的博客
03-18 417
树的三种遍历：#include &lt;iostream&gt; using namespace std; typedef int DATA; struct SNode//定义树的结构体 { DATA data; SNode *pLeft,*pRight;//左右子树 SNode (DATA d):data(d){ pLeft= NULL; pRight= NULL; } ...
分类决策树-ID3算法(-理论加实例)专题培训课件.ppt
最新发布
04-17
从实例中我们可以看到，分类决策树-ID3算法专题培训课件涵盖了从决策树的基本概念到分类问题的解决方法，再到归纳学习的过程和ID3算法的具体应用，为理解和实施决策树提供了全面的理论知识和实践指导。通过理论和...
力扣树专题-6 广度优先搜索 刷熟一个模板（层序遍历打印二叉树）秒杀一堆问题leetcode102 111 116 617 java刷题笔记
一碗菜粥的博客
06-13 2672
广度优先搜索算法BFS专题 根据一个模板 秒杀其他题目
leetcode-Trees-3:树-3
06-29
在LeetCode平台上，"树-3"专题涵盖了与树数据结构相关的编程问题，这些问题主要测试你的逻辑思维、递归理解和算法实现能力。树是一种非线性数据结构，它由节点（或称为顶点）和边构成，每个节点可以有零个或多个子...
递归九讲2021 7-9.zip
08-22
《递归九讲2021 7-9》是一个关于递归算法的专题学习资料，涵盖了递归在解决各种问题中的应用，包括二叉树类问题和排列类问题。通过对递归的理解和掌握，我们可以解决更复杂的问题，提高编程效率。本资料包括三章互动...
递归构建一整棵树
07-24
通过递归方法构建树形结构数据，比如无限层级菜单，可供新手学习递归算法
java递归实现树（Tree）
12-25
一个简单的小例子递归实现list按照index排序的树
scratch画二叉树
04-22
使用scratch实现画二叉树，利于小学生学习，将logo语言与scratch联系起来。
树的递归写法
qq_28350997的博客
10-02 5363
树的相关递归写法 将树分为三部分，根节点，左子树， 右子树，分别判断情况 递归出口， 判断是return false 还是return true; 根节点满足某种条件 return 递归(左子树) &amp;amp;&amp;amp; 递归(右子树) 满足某种条件 或者 return 递归(左子树) || 递归右子树 只要有一边满足条件即可 return false 100. Same Tr...
树的递归问题
DecafTea的博客
02-18 671
递归： 注意当前节点做的事如何利用返回值 – 思考用什么类型的返回值，怎么操作返回值？ 因此，返回值的类型也可以确定了。 注意是否要利用其他private函数，如果用，那么private函数的输入参数和返回值是什么。 要求树的整体的某个值，比如树的直径，树是否是平衡的，应该定义一个全局变量。 树的深度/高度(数得是边数，不是节点数） public int maxDepth(TreeNode root){ if (root == null) return 0; int l = maxD
树的递归总结
珊瑚海的博客
11-18 269
以java为例： 比如dfs() public int dfs(TreeNode node){ //刚进来一般都是边界条件 if(node==null){ return 0; } //左递归 int leftval = this.dfs(node.left); //右递归 int rightval = this.dfs(node.right); //都要做的操作 int data = Math.abs(leftval-rightval);...
树的建立与遍历--递归
FaramitaSpends的专栏
01-19 794
递归，作为一种编程技巧，它主要用于多次重复计算的问题，其在很大程度上缩短了程序的代码量。但也占用很大空间，善于合理使用递归可以让你一少的代码解决大的问题。用的不当，也可能让程序在不知不觉中处于崩溃状态。          树，作为重要的数据结构之一，其用处非常之广泛。在处理树的问题上，最常用的的算法就是递归算法。下面程序就是使用递归算法写的树相关的程序。 CODE： 树的节点定义： /
树的子结构（剑指offer）递归
寻找&星空の孩子
09-19 1737
树的子结构 参与人数：1611时间限制：1秒空间限制：32768K 通过比例：18.19% 最佳记录：0 ms|0K（来自  mearo） 题目描述 输入两颗二叉树A，B，判断B是不是A的子结构。 链接：http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/t
二叉树的讲解《四》（链式二叉树）
m0_64770095的博客
06-06 814
二叉树的链式存储，以及基本操作
实训二 递归算法专题实训
01-10
### 关于递归算法的实训资料与教程 #### 1. 基础概念理解 递归是指程序调用自身的编程技巧，通常用于解决问题可以自然地划分为更小的相似子问题的情况。递归的核心在于分治法的应用，即通过将复杂的问题分解成简单的子问题来逐步解决整个问题[^3]。 #### 2. 经典案例解析——汉诺塔游戏 对于初学者来说，汉诺塔问题是理解和实践递归的好例子。该问题描述为：给定三根杆（分别标记为A、B、C），以及若干不同大小的圆盘按照从大到小堆叠在一根杆上。目标是在遵循特定规则的情况下将所有圆盘转移到另一根指定的目标杆上。具体步骤如下： - 如果只有一个圆盘，则直接将其由源柱移动到目的柱； - 否则先利用辅助柱作为中介，依次完成两个阶段的任务： - 将上面\( n-1 \)个较小的圆盘借助第三根柱子搬到中间柱上去； - 把剩下的最大那个单独一片移到目的地那边去； - 再次运用前两步操作方式把之前留在临时位置的小圆片们全部搬过来放在最大的下面形成完整的序列[^5]。 ```java public class HanoiTower { public static void moveDisks(int numberOfDisks, char fromRod, char toRod, char auxRod){ if (numberOfDisks == 1){ System.out.println("Move disk 1 from rod " + fromRod +" to rod "+toRod); return; } moveDisks(numberOfDisks - 1, fromRod, auxRod, toRod); // Move n-1 disks from A to B using C as auxiliary. System.out.println("Move disk " + numberOfDisks + " from rod " + fromRod+" to rod "+toRod); moveDisks(numberOfDisks - 1, auxRod, toRod, fromRod); // Move the remaining n-1 disks from B to C using A as auxiliary. } public static void main(String[] args){ int num_of_disks = 3; // Number of disks can be changed here. moveDisks(num_of_disks,'A','C','B'); // Call function with source 'A', destination 'C' and auxiliary 'B'. } } ``` #### 3. 进阶练习项目建议 除了上述提到的基础实例之外，还可以尝试更多类型的题目来进行深入学习，例如但不限于： - 计算斐波那契数列中的某一项值。这不仅有助于熟悉递归机制本身，而且还能帮助了解其性能特点及其优化方向[^4]。 ```python def fibonacci(n): if n <= 0: return "Input should be positive integer." elif n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) print(fibonacci(10)) ``` - 探索树结构相关的遍历方法，像前序/中序/后序遍历等都是基于递归来实现的良好范例之一[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值