在二叉树的二叉链表存储形式建立的基础上,使用递归的程序设计方法,设计并完成判断一棵给定的二叉树是否是二叉排序树的算法。
初始条件:二叉树T。
操作结果:若T是二叉排序树,则返回true,否则返回false。
输入说明 :
第一行:表示无hai子或指针为空的特殊分隔符
第二行:二叉树的层次次序序列(结点元素之间以空格分隔)
范例
null
E B F A D Null J null Null C Null G null Null null Null H
第一行:二叉树的中序遍历结果
第二行:true(是二叉排序树)/false(不是二叉排序树)
范例
A,B,C,D,E,F,G,H,I,J
true
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。