多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

设计算法判定一棵二叉树是否为二叉排序树。

正确答案:对二叉排序树来讲,其中序遍历序列为一个递增序列。因此,对给定二叉树进行中序遍历,如果始终能够保证前一个值比后一个值小,则说明该二叉树是二叉排序树。
具体算法如下:
答案解析:
进入题库查看解析

微信扫一扫手机做题