试题详情
简答题设计算法判定一棵二叉树是否为二叉排序树。
  • 对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则说明该二叉树是二叉排序树。
    具体算法如下：

  • 关注下方微信公众号，在线模考后查看

热门试题