博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树的下一个结点
阅读量:5072 次
发布时间:2019-06-12

本文共 830 字,大约阅读时间需要 2 分钟。

题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。

实现语言:Java

/*public class TreeLinkNode {    int val;    TreeLinkNode left = null;    TreeLinkNode right = null;    TreeLinkNode next = null;    TreeLinkNode(int val) {        this.val = val;    }}*/public class Solution {    public TreeLinkNode GetNext(TreeLinkNode node){        if(node==null){            return null;        }        if(node.right!=null){            node=node.right;            while(node.left!=null){                node=node.left;            }            return node;        }        while(node.next!=null){            TreeLinkNode root=node.next;            if(root.left==node){                return root;            }            node=node.next;        }        return null;    }}

 

转载于:https://www.cnblogs.com/xidian2014/p/10201647.html

你可能感兴趣的文章
SQL优化
查看>>
用C语言操纵Mysql
查看>>
轻松学MVC4.0–6 MVC的执行流程
查看>>
redis集群如何清理前缀相同的key
查看>>
Python 集合(Set)、字典(Dictionary)
查看>>
获取元素
查看>>
proxy写监听方法,实现响应式
查看>>
第一阶段冲刺06
查看>>
十个免费的 Web 压力测试工具
查看>>
EOS生产区块:解析插件producer_plugin
查看>>
lintcode-easy-Remove Element
查看>>
mysql重置密码
查看>>
jQuery轮 播的封装
查看>>
一天一道算法题--5.30---递归
查看>>
Java基础03 构造器与方法重载
查看>>
这些老外的开源技术养活了很多国产软件
查看>>
JS取得绝对路径
查看>>
排球积分程序(三)——模型类的设计
查看>>
python numpy sum函数用法
查看>>
php变量什么情况下加大括号{}
查看>>