首页 > 试题广场 >

找到二叉树中的最大搜索二叉子树

[编程题]找到二叉树中的最大搜索二叉子树

给定一颗二叉树，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，输出该子树总节点的数量。

搜索二叉树是指对于二叉树的任何一个节点，都大于其左子树中的全部节点，但是小于其右子树中的全部节点。

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

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

ps:节点的编号就是节点的值。

示例1

输入

算法知识视频讲解

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

提交观点

模拟树

上传者：小小

难度：

0条回答 25收藏 5538浏览

查看代码

扫一扫，把题目装进口袋