首页 > 试题广场 >

寻找下一个结点

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

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


说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 Dfine
发表于 2025-07-01 22:38:00
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

树
难度：
111条回答 16725浏览

热门推荐

通过挑战的用户

查看代码

相关试题

寻找下一个结点

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号