在二进制世界里, 有很多的树, 比如常见的二叉树 而二叉搜索树是比较特殊的一种二叉树, 对于树上的每个节点 它的权值大于等于它的左子树节点, 小于等于它右子树的节点 现在给你若干个二叉树, 请判断它们是否是二叉搜索树 下面是对二叉树的定义: 二叉树是递归定义的, 逻辑上二叉树有五种基本形态： 1.空二叉树——如图(a); 2.只有一个根结点的二叉树——如
在二进制世界里, 有很多的树, 比如常见的二叉树 而二叉搜索树是比较特殊的一种二叉树, 对于树上的每个节点 它的权值大于等于它的左子树节点, 小于等于它右子树的节点 现在给你若干个二叉树, 请判断它们是否是二叉搜索树 下面是对二叉树的定义: 二叉树是递归定义的, 逻辑上二叉树有五种基本形态： 1.空二叉树——如图(a); 2.只有一个根结点的二叉树——如图(b); 3.只有左子树——如图(c); 4.只有右子树——如图(d); 5.既有左子树又有右子树——如图(e); 同样的, 左子树和右子树也是一颗二叉树 下面是对二叉搜索树的定义: 1.若任意节点的左子树不空, 则左子树上所有结点的值均小于等于它的根结点的值; 2.若任意节点的右子树不空, 则右子树上所有结点的值均大于等于它的根结点的值; 3.任意节点的左、右子树也分别为二叉查找树
（图片来源网络，侵删）
标签： HBC15844二叉树题解
