码迷,mamicode.com
首页 > 其他好文 > 详细

【剑指offer第7题】二叉树的下一个节点

时间:2020-07-15 22:53:47      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:一个   题目   sharp   csharp   nbsp   null   代码   sha   highlight   

【题目】

给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。

注意:

如果给定的节点是中序遍历序列的最后一个,则返回空节点;
二叉树一定不为空,且给定的节点一定不是空节点;
样例
假定二叉树是:[2, 1, 3, null, null, null, null], 给出的是值等于2的节点。

则应返回值等于3的节点。

解释:该二叉树的结构如下,2的后继节点是3。
  2
 / 1   3

【思路】

 

【代码】

【剑指offer第7题】二叉树的下一个节点

标签:一个   题目   sharp   csharp   nbsp   null   代码   sha   highlight   

原文地址:https://www.cnblogs.com/rushup0930/p/13306549.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!