2017年4月10日
一天一道算法题(6)－－－找到二叉树中最大的搜索二叉子树
摘要： 题目 题目 给定一个二叉树的头节点head，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这个子树的头节点。 例如， 最大搜索子树如右图 解析 解析 首先解释一下什么是最大搜索子树，就是二叉搜索树，任意节点的值必定大于左子树的最大值，小于右子树的最小值，且左右子树都是二叉搜索树 阅读全文
posted @ 2017-04-10 22:02 杨同不爱吃洋葱 阅读(2013) 评论(0) 推荐(0) 编辑