二叉树
文章平均质量分 78
二叉树题库
敲代码敲到头发茂密
欲戴王冠,必承其重
展开
-
二叉树相关题目
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。给你二叉树的根节点 root ,返回它节点值的 前序 遍历。给你一个二叉树的根节点 root , 检查它是否轴对称。节点的右子树只包含 大于 当前节点的数。叶子节点 是指没有子节点的节点。原创 2024-05-01 14:46:35 · 418 阅读 · 4 评论 -
二叉树的前序遍历、中序遍历、后序遍历
2、确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。1、确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。递归遍历是深度优先遍历,一个方向上递归,当遇到空节点的时候,往上返回。给你二叉树的根节点 root ,返回它节点值的 前序 遍历。原创 2024-04-10 10:35:20 · 588 阅读 · 56 评论 -
【数据结构与算法】二叉树解题20240306
3、确定单层递归的逻辑:先求它的左子树的深度,再求右子树的深度,最后取左右深度最大的数值 再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。因为我们要比较的是根节点的两个子树是否是相互翻转的,进而判断这个树是不是对称树,所以要比较的是两个树,参数自然也是左子树节点和右子树节点。1、确定递归函数的参数和返回值:参数就是传入树的根节点,返回就返回这棵树的深度,所以返回值为int类型。此时才进入单层递归的逻辑,单层递归的逻辑就是处理 左右节点都不为空,且数值相同的情况。原创 2024-03-06 10:17:04 · 934 阅读 · 4 评论