首页 > 试题广场 >

在二叉树中找到一个节点的后继节点

[编程题]在二叉树中找到一个节点的后继节点
  • 热度指数：2743 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。

输入描述:
第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。

以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)

最后一行输入要询问的节点 node。


输出描述:
输出一个整数表示答案。(如果 node 是最后一个节点，则输出 0 )
示例1

输入

10 6
6 3 9
3 1 4
1 0 2
2 0 0
4 0 5
5 0 0
9 8 10
10 0 0
8 7 0
7 0 0
10

输出

0

备注:

算法知识视频讲解
开通博客
头像 鹿与森
发表于 2022-04-21 11:01:58
JS构建二叉树后中序遍历 let line let inputs = [] while (line = readline()) { var lines = line.split(' '); inputs.push(lines) if(inputs.length == pars 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 keepgoing20190801113019
发表于 2019-08-04 00:28:31
在二叉树中找到一个节点的后继节点 二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。 中序遍历，左根右。（若某结点有左子树（一个结点也算子树），则先遍历左子树，然后是根结点，最后是右子树，对于子树调用同样的遍历方法（递归））。 他 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟 树
上传者：小小
难度：
16条回答 6565浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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