首页 > 试题广场 >

寻找下一个结点

[编程题]寻找下一个结点
  • 热度指数:14366 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定树的根结点指针TreeNode* root和结点的值int p,编写一个函数,寻找该二叉树中指定结点的下一个结点(即中序遍历的后继),并返回p结点的后继结点的值。保证结点的值是小于等于100000的正数且没有重复值,若不存在后继返回-1。


说明:本题目包含复杂数据结构TreeNode,点此查看相关信息

这道题你会答吗?花几分钟告诉大家答案吧!