- 博客(2)
- 收藏
- 关注
原创 树和二叉树
二叉树是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关注的人