#P2327. 第1题-塔子哥的满二叉搜索树

第1题-塔子哥的满二叉搜索树

题目描述

\qquad塔子哥精通二分查找,但是对二叉搜索树却一窍不通,现在塔子哥手里有一棵平衡的满二叉搜索树。由于塔子哥对二叉搜索树这个概念不是很懂,他做了一些笔记如下:

\qquad(1)节点的左子树只包含小于当前节点的数。

\qquad(2)节点的右子树只包含大于当前节点的数。

\qquad(3)所有左子树和右子树自身必须也是二叉搜索树。