- 博客(2)
- 收藏
- 关注
RSS订阅原创 树和二叉树
二叉树是n（n>=0）个结点所构成的集合，它或为空树（n=0），或为非空树。二叉树与树的区别：1.二叉树的每个结点至多有两棵子树（二叉树中不存在度大于2的结点）；2.二叉树的子树有左右之分，其次序不能任意颠倒。
2023-07-02 15:12:45
19
1
原创 是否二叉搜索树
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：其中BinTree结构定义如下：函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树，则函数返回true，否则返回false。
2023-06-03 15:13:22
79
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人