说说关于二叉树(图析)踩过的那些坑

任意一颗二叉树,度为0的叶子节点总是比度为2的节点多一个。

(1)关于根节点和叶子节点

下图中,A为根节点,B为叶子节点

(2)关于完全二叉树

定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。
特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。显然,一棵满二叉树必定是一棵完全二叉树,而完全二叉树未必是满二叉树。

如下图,这颗并非完全二叉树,因为E的叶子节点是靠右边的!!

(3)度

度是连接节点与节点间的线。也就是上图CA 是度。

后续继续更新哈。

猜你喜欢

转载自blog.csdn.net/qq_36411874/article/details/97936074