二叉树特点：每个结点最多有两颗子树，并且子树有左右之分。把一个结点拥有的子树的数量称为结点 的度，度为0的结点称为叶子结点，度不为0称为分支结点，树的最大层数称为树的深度性质：1.非空二叉树中的叶子结点数量等于双分支结点数量+12.二叉树的第i层上最多有2^(i-1)(i>=1)

/***************************************************filename:BianrySearchTree.c*author:[email protected]*date:2024/05/04*brief:二叉查找树的接口设计*note:None**CopyRight(c)[email protected]

/***********************************************************************************************************设计BST二叉查找树的接口，为了方便对二叉树进行节点的增删，所以采用双向不循环链表实现，每个节点内部都需要*有2个指针，分别指向该节点的左子树(lchild)和右子树