二叉树的下一个节点(Java实现)
来源:互联网 发布:淘宝肖像权投诉 编辑:程序博客网 时间:2024/06/02 03:14
本题为剑指offer面试题58
牛客网测试地址:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e
[编程题]二叉树的下一个结点
- 热度指数:31242 时间限制:1秒 空间限制:32768K
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
Java代码:
package go.jacob.day609;public class Demo1 {public TreeLinkNode GetNext(TreeLinkNode pNode) {if (pNode == null)return null;TreeLinkNode tmp = null;// 如果pNode的右子树为空if (pNode.right == null) {tmp = pNode;// 如果该节点是某个最右节点while (tmp.next != null && tmp == tmp.next.right)tmp = tmp.next;return tmp.next == null ? null : tmp.next;}// 如果右子树不为空,找到右子树中的最左节点tmp = pNode.right;while (tmp.left != null) {tmp = tmp.left;}return tmp;}class TreeLinkNode {int val;TreeLinkNode left = null;TreeLinkNode right = null;TreeLinkNode next = null;TreeLinkNode(int val) {this.val = val;}}}
阅读全文
0 0
- 二叉树的下一个节点(Java实现)
- 二叉树的下一个节点(java版)
- 剑指offer面试题58 二叉树的下一个节点(Java实现)
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 找二叉树节点的下一个节点
- 【二叉树】二叉树的下一个节点
- 《剑指offer2》问题8 二叉树的下一个节点 Java实现
- 试卷批分 grade
- PCI-E 5.0标准正式公布!速度再次翻番达32GT/s
- 基于BlueZ5.44协议栈的RTL8723 BLE蓝牙连接(二)
- seajs如何正确加载jquery
- Bootstrap & EasyUI WEB开发框架
- 二叉树的下一个节点(Java实现)
- Spark最新的两大研发方向深度学习和结构化流处理
- redis和memcached的区别(总结)
- angular.js 国际化模块 angular-translate 简单方便快捷翻译中英文等多语言环境
- 学习笔记:filter_var()函数
- n个珠子m种颜色,包含全部m种颜色的最短子串长度
- 通过PyTorch实现对抗自编码器
- 用myeclipse构建maven项目
- Linux内核源码分析--内存管理(二、函数实现技巧)