l_Flipped_的博客

文章目录 前言 一、常用二叉树是什么？ 二、使用步骤 1.读入数据 总结 前言 常用的二叉树分为二叉搜索树、堆、哈夫曼树、平衡二叉树。 一、二叉搜索树是什么？ 二叉搜索树又称二叉查找树，是二叉树的一种,如果二叉搜索树非空，则其具有以下特性。 (1)如果它的左子树非空，则左子树上所有节点的数值均小于根节点的数值。 (2)如果它的右子树非空，则右子树上所有节点的数值均大于根节点的数值。 (3)左、右子树本身又各是一棵二叉搜索树 二、使用步骤 1.读入数据 ...