摘要：
1、二叉查找树的类型定义 注意：BiTNode 等价于 struct node；*BiTree 等价于 struct node*。 2、判别给定的二叉树是否是二叉查找树 注意： ①、因为当前子树根结点t的前驱指针的值一直在改变，故采用的是指针的引用形式 ②、指针的引用，相当于传递的是： 指针的指针， 阅读全文
摘要：
二叉树 一、树的概念 1、设某二叉树中度数为 0 的结点数为 N0，度数为 1 的结点数为 Nl，度数 为 2 的结点数为 N2，则下列等式成立的是 N0=N2+1（图解示例） 二、二叉树 1、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中包含的结点数至少是多少（图解示例） 2、尽管二 阅读全文