【7.25考研数据结构记录】树与二叉树

1）先把上午学的先序后序中序的题做了

2）新学的知识有↓

①树：n个结点的有限集合

②树林：顾名思义就是最少要有一颗树（不相交

③树林怎么连在一起、怎么遍历（和中午的先序后序中序一模一样）

④比较重要的：二叉树

二叉排序树：左子树节点的值＜根节点的值＜右节点的值

比如根节点19，左孩子是10，右孩子是20；左孩子还有两个孩子，分别为（左右顺序）9、12（可以看出这个左孩子的左孩子是小于左孩子的，但是这个左孩子的右孩子是大于左孩子的，像^这种结构，数值依次增大）

二叉排序树的操作有：

查找（不用递归的话就类似于二分法，先和根节点比较，如果要查找的数小于根节点，则就去根节点的左子树去寻找，否则去右边）、插入（也是一样的）、删除（这个有点麻烦，要分情况，一种情况是删除末子（或者是叶子节点，毕竟自己没有孩子死了也没牵挂（什么东西））还有一种情况是删除有孩子的节点（这种节点叫做双亲结点，但是所有的节点最多只有一个节点，为什么要叫双亲我也不明白，难不成无性繁殖）（删除有孩子的节需要把被删除节点的前驱节点或者后继节点挪到被删除的这个位置来，才能够保证删除后这棵树还是符合二叉排序树：左子树节点的值＜根节点的值＜右节点的值 的性质）