首先,什么是二叉搜索树?
之前我把二叉搜索树和线索二叉树混淆了。
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。
我觉得打印二叉搜索树的所有叶子结点其实和打印任意一棵二叉树的叶子结点是同一个算法
遍历所有节点,如果遍历到没有左孩子也没有右孩子的非根结点,就输出~
void Leaf(BTNode *b)
{
if (b!=NULL)
{
if (b->lchild==NULL && b->rchild==NULL)
printf("%c ",b->data); //访问叶子节点
Leaf(b->lchild); //输出左子树中的叶子节点
Leaf(b->rchild); //输出右子树中的叶子节点
}