这是我人身中第一次发布文章,今天我要讲的是二叉树。
1,什么是二叉树?
答:每个节点最多只有两个子节点,这两个节点分别是左子节点和右子节点。
2、什么是满二叉树?
答:有一种二叉树除了叶子节点,每个节点都有左右两个子节点,这种二叉树称作满二叉树。
3、什么是完全二叉树?
答:有一种二叉树,叶子节点都在最底下两层,最后一层叶子节点都靠左排列,并且除了最后一层,其它层的节点个数要达到最大,称为完全二叉树。
下面是我的代码展示:
这是我人身中第一次发布文章,今天我要讲的是二叉树。
1,什么是二叉树?
答:每个节点最多只有两个子节点,这两个节点分别是左子节点和右子节点。
2、什么是满二叉树?
答:有一种二叉树除了叶子节点,每个节点都有左右两个子节点,这种二叉树称作满二叉树。
3、什么是完全二叉树?
答:有一种二叉树,叶子节点都在最底下两层,最后一层叶子节点都靠左排列,并且除了最后一层,其它层的节点个数要达到最大,称为完全二叉树。
下面是我的代码展示: