摘要：
一、技术总结 1. 这一题就是将给的数，构造一个完全二叉排序树 2. 关键就是要利用完全二叉树的特点，如果该结点的下标是x，那么左子树的结点下标一定是2 x，右子树下标是2 x+1，然后二叉排序树的中序遍历是从小到大的。 二、参考代码 阅读全文
摘要：
一、技术总结 1. 这一题是二叉排序树的问题，题目主要是给出二叉排序树的先序遍历或者二叉排序树镜像的先序遍历或其他，如果是前两种输出YES，并且输出各自的后序遍历。后者直接输出NO 2. 关键在于创建树，据我观察发现无论是镜像的先序遍历还是原来二叉排序树的先序遍历，可以直接根据二叉排序树的特点进行树 阅读全文
摘要：
一、二叉查找树的定义 是一种特殊的二叉树，又称排序二叉树，二叉搜索树，二叉排序树。 1. 递归定义如下： 2. 要么二叉树查找树是一棵空树 3. 要么二叉树查找树由根结点、左子树、右子树组成，其中左子树和右子树都是二叉树查找树，且左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的 阅读全文
摘要：
一、树的静态写法 二、树的先根遍历 注意没有递归边界，思考原因 阅读全文