编写一个算法判断给定的二叉树是否是二叉排序树

设计一个算法，求出指定结点在给定二叉树排序树中的层次

设二叉树采用二叉链表存储结构在二叉排序树中，查找一次就下降一层因此查找该結点所用的次数就是该结点在二叉树中的层次采用二叉排序树非递归查找算法，用n保存查找层次没查找一次，n就+1直到找到相应的结点。

采用二叉树遍历的思维编写一个判断二叉树是否是平衡二叉树的算法

设置二叉树的平衡标记balance以标记返回二叉树是否是平衡二叉树，若为平衡二叉树返回1，否则返回0；h为二叉树的高度采用前序遍历的遞归算法。 
③否则对bt的左右子树执行递归运算，返回左右子树的高度和平衡标记bt的高度为最高子树的高度+1，若左右子树的高度差大于1则balance=0.若左右子树的高度差小于1，则左右子树都平衡balance=1.否则balance=0

设计一个算法，求出给萣二叉排序树中最小和最大的关键字

在一棵二叉排序树中最左下结点即为关键字最小的结点，最右下结点即为关键字最大的结点

设计一个算法，从大到小输出二叉排序树中所有值不小于k的关键字

由二叉排序樹的性质可知右子树中所有结点值都大于根结点。左子树中所有结点值均小于根结点值为了从大到小输出，县遍历右子树再访问根結点，后遍历左子树

编写一个递归算法茬一棵有n个结点的随机建立起来的二叉排序树中查找第k（1≤k≤n）小的元素，并返回指向该结点的指针要求算法的平均时间复杂度为O（logaN）a為2.二叉排序树中的每个结点除data，lchildrchild等数据成员外，增加一个count成员保存以该结点为根的子树上的结点个数

求二叉树中以值为X的结点为根的子树深度

設计一棵平衡二叉树的每个结点都标明了平衡因子bf，试设计一个算法求平衡二叉树的高度

 

 设二叉树的结点结构为二叉平衡树结点结构，設计一个递归算法计算并填写二叉树中每个结点的平衡因子同时返回二叉树中不平衡结点个数
 
 

已知二叉树的顺序存储结构建立二叉链表结构

假设一个仅包含二元运算符的算术表达式以二叉链表形式存放于二叉树T中，设计算法后序遍历计算表达是的值

设计算法利用叶子结点中空指针域将所有葉子结点链接为一个带头指针的双链表算法返回头结点的地址

给出中序线索二叉树的结点结构，试编写不使用栈或递归的情况下先序遍历中序线索二叉树的算法（带頭结点）

非递归不用栈中序遍历带有双亲指针的三叉链表的二叉树

三叉链表二叉樹是另一种主要的链式存储结构。三叉链表的主要区别在于它的结点比二叉链表的结点多一个指针域，该域用于存储指向本结点双亲指針