二叉查找树是一颗具有下列性质的二叉树:
1.若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;
2.若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
3.左、右子树也分别为二叉排序树。
4.等于的情况只能出现在左子树或右子树中的某一侧。
将某节点(insert_node),插入至以node为根二叉查找树中:
如果insert_node节点值 小于当前node节点值:
如果node有左子树,则递归的将该节点插入至左子树为根二叉排序树中
否则,将node->left赋值为该节点地址
否则(大于等于情况):
如果node有右子树,则递归的将该节点插入至右子树为根二叉排序树中
否则,将node->right赋值为该节点地址
查找数值value是否在二叉查找树中出现:
如果 value 等于当前查看node的节点值:返回真
如果 value节点值 小于当前node节点值:
如果当前节点有左子树,继续在左子树中查找该值;否则,返回假
否则(value节点值 大于当前node节点值):
如果当前节点有右子树,继续在右子树中查找该值;否则,返回假
给定一个二叉查找树,实现对该二叉查找树编码与解码功能。编码即将该二叉查找树转为字符串,解码即将字符串转为二叉查找树。不限制使用何种编码算法,只需保证当对二叉查找树调用编码功能后可再调用解码功能将其复原。