HiPricilla的博客

二叉排序树，也称二叉搜索树，是指对于二叉树的所有结点，其左子树全部结点值小于该结点的值，右子树全部结点的值大于该结点的值。因此当我们中序遍历一棵二叉排序树时，得到的序列是一个递增序列。 注意：二叉排序树中没有相等的两个元素。 1.二叉排序树的插入 将一个元素（保证与树中元素不等）插入一棵二叉排序树时，根据二叉排序树的特征，将其与根结点比较，小于根结点插入左子树，并继续与根结点的左孩子比较直到

建立二叉树的链式存储结构，并对二叉树前序遍历、中序遍历、后序遍历以及层序遍历，求二叉树的深度，销毁二叉树。 （1）二叉树的建立 前序建立，即先建立根节点，再建立左子树，最后建立右子树，结点值的输入需要按照先序遍历的方式输入，以-1表示结点为空，例如一个深度为3的二叉树每层分别为1 ,2 3, 4 5 6 7，则应输入1 2 4 -1 -1 5 -1 -1 3 6 -1 -1 7 -1