00:00
首先我要告诉大家,这个树的类型很多啊,就是常见的,比如像这个BST术霍夫曼树。还有像同学们听过的平衡二叉树,还有这个B速B加速。二三数等等,那么我们不可能把所有的书都讲完,因为这个数如果说放在大学里面讲,它也是要很长一段时间,我们把那个最重要的就是大家。就是说能够把它带进去,最重要的一棵树讲了,把它最基本就是最重要的概念给它捋清楚。那现在呢?我们来看有哪些概念要理解一下。第一个数有很多种,每个节点最多只能有两个子节点的数,我们称之为二叉树。那意味着将来你也有可能看到有些数人也有三个四个也有可能的。也有可能啊,比如说最多只有两个直节点,我们就称称之为二叉树,你比如说同学们看到。我这边就写了一个二叉树。
01:00
它这个11这个节点左边21,右边31,这就是一个二叉数,它左边的呢,叫左左节点,右边叫右节点,那么这个是不是一个二叉树呢?也也是因为他说最多嘛,那我没有达到,我仍然是二叉树。好,OK,那主要是取决于你将来这个一最多能有几个直接点,那这个也叫二叉树。好,我们再来看。如果该二叉数的所有子节点都在最后一层,注意听这句话啊,所有子节点。所有子节点都在最后一层。而且节点的总数。就是节点的这个节点啊,这个这个这个节点就要叫这个节比较好。啊都都都可以啊,因为每个地方翻译不一样,可能有些叫这这个节点叫这个知道四个节点就行了,节点的总数是二的N次方减一。二的N次方减1N文为乘数,我们就称之为这个是满二叉数。
02:02
那么我们来看一下这个数是不是啊,同学们看。你看这个。它所有的呃子叶子节点都在。最后一层。而且它节点的总数,你们算一下是多少呢?你看我们一共有一共有这个N次乘数,我们的乘数是三。对吧,大家应该可以看到这个层数,这是第一层嘛。这是我们的第二层嘛。这个是我们的第三层,那么二的三次方。减掉一个一等于七,那你看看节点是不是12345677个好,这个呢,我们就称之为满二叉树。OK,那么我们再来看,如果该二叉树所有叶子节点都在最后一层,或者在倒数第二层。获得,而且最后一层的叶子节点在左边连续,而倒数第二层的叶子节点在右边连续,那么我们就称之为完全二叉树。
03:08
也也,那当然了,那么满二叉树那肯定也是个完全二叉树,但完全二叉树啊,不一定是个满二叉树,那么我们来看下面这个图。同学们看这个图,OK,你们看这个。这个数。这个数诶,它就是一个完全二叉树,为什么呢,你们看。它所有的叶子节点,你们可以看到的确要么都在倒数一层,那么就是倒数第二层,你看这个是在倒数第二层,而且你们发现它左边的,它最后一层的在左边是连续的。右边的也是连续的,你看这诶连续的连续的,连续到这没有隔断,这个就叫完全二叉数,那同学们我问一个问题,如果我把61删掉。请问它还是一个完全二叉树吗?它就不是了,因为你从倒数第二层这右边它不从这边这边它不不连续了,这个就不是完全二叉树啊,这个概念呢,大家要有个理解啊,因为叶子节点它不连续了嘛。
04:12
好,大家知道这个概念,这是我们所说的满二叉树和完全二叉树的概念。那下面我们就准备来。开始写代码了,就基本的概念呢,大家先知道这些,我们就准备写代码,那么这个是二叉数的概念,我们也截取一段视频。
我来说两句