牛客网在线编程专题《剑指offer-面试题58》二叉树的下一个结点

牛客网剑指Offer - java版 剑指Offer - java版 文章目录剑指Offer - java版JZ01JZ02 替换空格JZ03 从尾到头打印链表JZ04 重建二叉树JZ05 用两个栈实现队列JZ06 旋转数组的最小数字JZ07 斐波那契数列JZ08 跳台阶问题JZ09 青蛙跳台阶JZ10 矩形覆盖JZ11 二进制中1的个数JZ12 数值的整数次方JZ13 调整数组顺序,使奇数位于偶数前面JZ14 链表中倒数第k个结点JZ15 反转链表JZ16 合并两个排序的链表JZ17 树的子结构JZ18 二叉树的镜像JZ19 顺时针打印矩阵J 阅读详情

题目链接:

https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述:

解题思路:

求二叉树的下一个结点可以分为三种情况:

1. 如果一个结点有右子树,那么它的下一个结点就是它的右子树中的最左子结点。

2. 如果结点是它父结点的左子节点,那么它的下一个结点就是它的父节点。

3. 如果一个结点即没有右子树,并且它还是它父结点的右子结点,我们可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点的结点。如果这样的结点存在,那么这个结点的父结点就是我们要找的下一个结点。

已经AC的代码:

public class getNextNode {
	
	public class TreeLinkNode {
	    int val;
	    TreeLinkNode left = null;
	    TreeLinkNode right = null;
	    TreeLinkNode next = null;

	    TreeLinkNode(int val) {
	        this.val = val;
	    }
	}
	
    public TreeLinkNode GetNext(TreeLinkNode pNode){
    	if(pNode == null) {
    		return null;
    	}
    	TreeLinkNode pNext = null;
    	//1.如果一个结点有右子树,那么它的下一个结点就是它的右子树中的最左子结点。
    	if(pNode.right != null) {
    		TreeLinkNode pRight = pNode.right;
    		while(pRight.left != null)
    			pRight = pRight.left;
    		
    		pNext = pRight;
    	}else if (pNode.next != null) {
			// 2. 程序不进入while循环的话,可以解决:如果结点是它父结点的左子节点,那么它的下一个结点就是它的父节点。
    		TreeLinkNode pCurrent = pNode;
    		TreeLinkNode pParent = pNode.next;
    		while(pParent != null && pCurrent == pParent.right) {
    			//3. 如果一个结点即没有右子树,并且它还是它父结点的右子结点,我们可以沿着指向父结点的指针一直向上
    			//   遍历,直到找到一个是它父结点的左子结点的结点。如果这样的结点存在,那么这个结点的父结点就是我们
    			//   要找的下一个结点。
    			pCurrent = pParent;
    			pParent = pParent.next;
    		}
    		
    		pNext = pParent;
		}
    	
        return pNext;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		                 1
//		               /   \
//		              2     3
//		             / \   / \
//		            4   5 6   7
//		               / \
//		              8   9
		getNextNode getNode = new getNextNode();
		TreeLinkNode Node_1 = getNode.new TreeLinkNode(1);
		TreeLinkNode Node_2 = getNode.new TreeLinkNode(2);
		TreeLinkNode Node_3 = getNode.new TreeLinkNode(3);
		TreeLinkNode Node_4 = getNode.new TreeLinkNode(4);
		TreeLinkNode Node_5 = getNode.new TreeLinkNode(5);
		TreeLinkNode Node_6 = getNode.new TreeLinkNode(6);
		TreeLinkNode Node_7 = getNode.new TreeLinkNode(7);
		TreeLinkNode Node_8 = getNode.new TreeLinkNode(8);
		TreeLinkNode Node_9 = getNode.new TreeLinkNode(9);
		Node_1.left = Node_2;
		Node_1.right = Node_3;
		Node_2.left = Node_4;
		Node_2.right = Node_5;
		Node_2.next = Node_1;
		Node_3.left = Node_6;
		Node_3.right = Node_7;
		Node_3.next = Node_1;
		Node_4.next = Node_2;
		Node_5.left = Node_8;
		Node_5.right = Node_9;
		Node_5.next = Node_2;
		Node_6.next = Node_3;
		Node_7.next = Node_3;
		Node_8.next = Node_5;
		Node_9.next = Node_5;
		System.out.println(getNode.GetNext(Node_9).val);
	}

}

 

 

STM32cubeMX配置FreeRTOS软件定时器 文章目录前言1.软件定时器概述一.软件定时器特性二、使用cubeMX生成软件定时器总结 前言 本文主要带大家了解什么是软件定时器,并且带大家使用cubeMX配置软件定时器。 1.软件定时器概述 一.软件定时器特性 软件定时器就是一个闹钟当时间到了就执行相对应的任务或者代码。软件定时器是基于系统滴答中断的。在FreeRTOS中我们可以设置无数个软件定时器。 指定时间:启动定时器和运行回调函数,两者的间隔被称为定时器的周期 (period)。 指定类型定时器有两种类型: 1.一次性 这类定时器启动后,它的回调函 阅读详情

相关推荐

易智联LM401模块学习(四)——双串口收发

串口的发送和接受有三种方式,分别是阻塞发送和接收(轮询)、中断方式发送和接收、DMA方式发送和接收。这里我使用阻塞+中断的方式实现双串口通信。简单的串口收发。

weixin_46046597的博客 994

剑指offer——二叉树的下一个节点(c++)

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 如果一个结点有右子树,那么它的下一个结点就是右子树的最左子结点; 如果没有右子树,如果结点是其父结点的左子结点,那么它的下一个结点就是其父结点; 如果结点是其父结点的右子结点,可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点...

SCS199411的博客 542

ios生成海报使用dom-to-image中toPng报错isTrusted:true

主要是ios中safari浏览器解析错误,引起的报错,主要引起原因toPng会调用toSvg,toSvg直接将html标签内容通过svg中foreignObject标签直接包裹,然后转base64, 通过data:image/svg+xml;解决办法:二次生成(调用两次),判断ios or 安卓,生成第一次生成,不用参数,例如:scale: 3,在第二次生成再进行清晰度操作,避免多次生成,引起性能消耗。以上种种很多案例,使用canvase进行转换的,标签丢失,直接toPng版本的,兼容性问题。

weixin_44601570的博客 2107

牛客网剑指offer-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *nex...

yhn19951008的博客 324

数据助力行业发展:BJTU-RAO转向架数据集介绍

BJTU-RAO转向架数据集是完全公开的,何研究人员皆可以通过后文的下载链接免费下载数据,且在标注数据来源的前提下,研究人员可以自由使用BJTU-RAO转向架数据集。因此,聚焦各类列车转向架传动系统在途安全保障新技术研究和新算法开发,实现牵引电机、驱动齿轮箱和轴箱等关键部件的实时状态监测与智能故障诊断,对保障列车安全可靠运行具有重要的现实意义。BJTU-RAO转向架数据集包含51种健康状态的样本,涵盖正常状态、部件级单一故障、部件级复合故障以及系统级关联复合故障,数据量达116GB。

2401_88870554的博客 3506

RAID 0/1/5/10 性能实测:4块 SATA SSD 组阵列,顺序读写速度对比

本文通过实测对比了RAID 0/1/5/10在4块SATA SSD上的顺序读写性能,详细展示了不同RAID级别的配置方法、理论性能与实际测试数据。测试结果显示,RAID 0在顺序读写速度上表现最佳,而RAID 10则在性能与数据安全之间取得了平衡,适合数据库服务器等关键应用场景。

weixin_33462167的博客 426

【牛客题解】 ——二叉树的下一个节点

二叉树的下一个节点 题中给出的指向父亲节点的指针,用next表示,有点会让人误解。 思路:我们以以下这棵二叉树为例,中序遍历为{D,B,H,E,I,A,F,C,G} 把很容易可以发现,如果要找一个节点的下一结点,比如说是B节点的下一结点,我们首先看B的右树是不是为空,如果不为空,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点,在这里B的下一个节点是H; 无右子树,且结点是该结点父结点的左子树,则下一结点是该结点的父结点,例如 H,下一结点是 E 无右子树,且结点是该结点父结点的右子树,则我们一直

Vicky_Cr的博客 367

灯塔问题:贪心与动态规划算法解析

区间覆盖问题是算法设计中的经典案例,常用于理解贪心算法与动态规划的核心差异。贪心算法通过局部最优选择逐步构建全局解,具有O(n log n)的高效时间复杂度,特别适合处理一维区间覆盖场景。动态规划则采用自底向上的填表法,虽然通用性更强但复杂度较高。在实际工程中,这类算法广泛应用于无线基站部署、监控设备布置等资源优化场景。通过分析灯塔问题的两种解法,可以深入掌握算法选择的关键因素,如问题规模、性能要求和实现复杂度。

weixin_28720573的博客 260

Java算法:牛客网Java版剑指Offer全套算法面试题目整理及电子档,Java算法与数据结构面试题,面试刷题、背题必备!牛客网剑指offer

剑指offer(java版) 牛客网Java版剑指Offer全套题目67道 资源来源于网络 下载地址:牛客网Java版剑指Offer全套算法面试题目整理 牛客网Java版剑指Offer全套算法面试题目电子档,面试刷题、背题必备!需要参加面试的人赶紧下载!如果不想花费积分请与我私信,也可以阅读这篇文章。 第1题. 二维数组中的查找... 2 第2题. 替换空格... ...

qq_43265673的博客 940

零基础速成simulink代码生成——stateflow基础3

此专栏面向嵌入式工程没有matlab开发经验的人,可以快速学习和实践这门技术。MDB技术,越来越成熟和普遍,从手写代码转到基于模型开发已经是大势,不仅减少开发周期,还增加代码的复用性。汽车领域、医疗和算法建模广泛使用。

不断debug,优化中…… 1712

ElectrolyteGPT:首个电池电解液逆向设计的生成式 AI 系统 —— 算法原理与复现解析

数据驱动的重要性:1100 万→100 万的精心筛选,比单纯增大模型更有效领域适配:fLine 表示法、正则分词、化学感知的数据增强(SMILES randomization)都是关键小模型的力量:6M 参数在特定化学空间的表现,远超通用大模型在相同任务上的零样本能力条件生成的极限:10 维条件导致模型崩溃,提示我们需要更好的条件编码策略(如 diffusion guidance、RLHF-style 偏好优化)未来方向配方实验验证。

ASKCOS博客 124

剑指offer题解汇总

下面的链接有的没有提供面试题多少多少,是《剑指offer第二版》和牛客网剑指offer题目不是很匹配。 使用C++语言。 剑指offer-面试题 3-1:找出数组中重复的数字 剑指offer-面试题 3-2:不修改数组找出重复的数字 剑指offer-面试题5:替换空格 剑指offer-面试题 6:从尾到头打印链表 剑指offer-面试题 9:用两个栈实现队列 剑指offer-面试题1...

wchzh2015的博客 1457

复旦微FMSH_Procise安装全流程详解:从环境配置到实战避坑指南

通过本文的全流程解析+实战技巧,开发者可快速掌握Procise在复旦微芯片开发中的核心应用。未来随着AKConv轻量级架构(参考往期文章)等创新技术的融入,国产芯片开发生态将更加完善。立即关注本专栏,获取最新多镜像切换指南与Linux SDK实战教程!扩展阅读复旦微在线升级BOOT.BIN全解析H7-TOOL实现复旦微脱机烧录(注:本文实验环境为Windows 10 x64 + FMQL45T-CORE开发板,部分操作可能因版本更新调整)立即行动下载本文配套配置文件:[GitHub链接]加入技术交流群。

QQ_778132974的博客 3246

剑指offer解法-首页完整86题汇总

牛客网地址: https://www.nowcoder.com/ta/coding-interviews?page=1 下面未标记链接的,就代表还没有解出来的。 剑指offer编程题解法汇总1-二维数组中的查找 剑指offer编程题解法汇总2-替换空格 指offer编程题解法汇总3-从尾到头打印链表 剑指offer编程题解法汇总4-重建二叉树 剑指offer编程题解法汇总5-两...

分享+记录 1960

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

剑指offer题型分类(持续更新~)

剑指offer题型分类及各题的代码及解题思路(单击题目即可跳转) 题目分类参考:①和② 注:单击即可跳转到题目的详细代码(很多思路都来源于剑指offer第二版一书和牛客网剑指offer讨论区大佬们,非常感谢他们) 以下题目的序号和【剑指offer 第二版】一书对应 , 如有错误,欢迎指正 ^ - ^ 【祝愿大家早日拿到心仪的offer】 数组和字符串 数组 面试题3. 数组...

请叫我皮皮虾的博客 2597

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

剑指offer——面试题58:二叉树的下一个结点

题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。     代码: /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLin

denghe优快云的博客 645

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

剑指Offer题目及答案2020

前言:牛客网剑指offer:https://www.nowcoder.com/ta/coding-interviews 一共67道题目。个人刷题,所以有些不是最优解,会持续更新到最优解。

追求幸福,探索未知的博客 615

剑指offer(Python3实现)

swordToOffer 使用python3编写《剑指offer》所有算法,在参考牛客网,剑指offer书本以及其他前辈所写的程序的同时,也加入了自己的解题思路,力争用简单的语言描述清楚。 所有的程序均已上传到github,之后将持续整理更新,题目的顺序与牛客网基本一致。 源码地址 chapter2 试题 3:二维数组中的查找 试题 4:替换空格 试题 5:从尾到头打印链表 试题 6...

Solar's Blog 796

剑指offer刷题笔记

剑指offer,4-5章

夏尔的小木屋 474

python: 牛客网剑指offer系列题解

这里写目录标题一、leetcode21. 合并两个有序链表二、剑指offerJZ3. 从头到尾打印链表JZ4. 重建二叉树JZ5. 用两个栈实现队列JZ7.斐波那契数列JZ8.跳台阶JZ9. 变态跳台阶JZ10. 矩形覆盖JZ11. 二进制中1的个数JZ12. 数值的整数次方JZ13. 调整数组顺序使奇数位于偶数前面JZ14.链表中倒数第k个结点JZ15. 反转链表JZ17. 树的子结构JZ18. 二叉树的镜像JZ19. 顺时针打印矩阵JZ20. 包含min函数的栈 一、leetcode 21. 合并两个有

番茄大人的博客 816

算法题刷题笔记

正则 学习总结int[] &Integer[] &List

张紫娃的博客 1510

《剑指offer 第二版》题解

剑指Offer 按题号排序 面试题 3:数组中重复的数字 面试题 4:二维数组中的查找 面试题 5:替换空格 面试题 6:从头到尾打印链表 面试题 7:重建二叉树 面试题 8:二叉树的下一个节点 面试题 9:用两个栈实现队列 面试题 10:斐波那契数列 面试题 11:旋转数组中最小数字 面试题 12:矩阵中的路径 面试题 13:机器人的运动范围 面试题 14:剪绳子 面试题 15:二进...

456

二叉树的下一个节点(Java实现)

本题为剑指offer面试题58 牛客网测试地址:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e [编程题]二叉树的下一个结点 热度指数:31242  时间限制:1秒  空间限制:32768K 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注

zjkC050818的博客 1689

剑指offer第二版(Python3)--面试题58 :翻转字符串、左旋转字符串

题目一: 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 题目二: 同样对于使用Python3来说,只不过是字符串拼接问题,需要注意的是左移位数大于字符串长度的情况。

鲁班七号 364

剑指offer(第2版)刷题 Python版汇总

剑指offer面试题内容 第2章 面试需要的基础知识 面试题1:赋值运算符函数 面试题2:实现Singleton模式 解答 面试题3:数组中重复的数字 解答 面试题4:二维数组中的查找 解答 面试题5:替换空格 解答 面试题6:从尾到头打印链表 解答 面试题7:重建二叉树 解答 面试题8:二叉树的下一个节点 解答 面试题9:用两个栈实现队列 解答 面试题...

weixin_30758821的博客 264

《剑指Offer(第2版)》读书笔记

目录第1章 面试的流程1.3 面试的3个环节1.3.2 技术面试环节第2章 面试需要的基础知识2.2 编程语言2.2.1 C++ 第1章 面试的流程 1.3 面试的3个环节 1.3.2 技术面试环节 1.扎实的基础知识 P11 传入值参数和传入引用参数有什么区别、什么时候需要为传入的引用参数加上const https://blog.youkuaiyun.com/sammie123321/article/details/96426851 第2章 面试需要的基础知识 2.2 编程语言 2.2.1 C++ 在C++种,有哪4

boss-dog 1137
上一篇: Linux基本操作(一)
下一篇: 牛客网在线编程专题《剑指offer-面试题31》连续子数组的最大和
Microstrong0305
Microstrong0305 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄12年 6406粉丝 312原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值