您好,欢迎来到花图问答。
搜索
您的当前位置:首页判断一棵树是否为二叉搜索树

判断一棵树是否为二叉搜索树

来源:花图问答

A binary search tree (BST) is a node based binary tree data structure which has the following properties.

  • The left subtree of a node contains only nodes with keys
    less than the node’s key
    .
  • The right subtree of a node contains only nodes with keys
    greater than the node’s key
    .
  • Both the left and right subtrees must also be binary search
    trees
    .
    对二叉树进行中序遍历,判断该序列是否为升序序列

Copyright © 2019- huatuowenda.com 版权所有 湘ICP备2023022495号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务