# -*- coding:utf-8 -*- class TreeNode(): def __init__(self,x): self.data = x self.left = None self.right = None # 思路: 二叉搜索树的中序遍历是一个单调递增的序列,最小值一定在左子树的最左边叶子节点,最大值在右子树的最右边叶子节点. #
判断二叉树是否为二叉搜索树[Python]
最新推荐文章于 2023-03-28 18:04:57 发布
# -*- coding:utf-8 -*- class TreeNode(): def __init__(self,x): self.data = x self.left = None self.right = None # 思路: 二叉搜索树的中序遍历是一个单调递增的序列,最小值一定在左子树的最左边叶子节点,最大值在右子树的最右边叶子节点. #