二叉树的性质（二叉树）

大家好，我是小新，我来为大家解答以上问题。二叉树的性质，二叉树很多人还不知道，现在让我们一起来看看吧！

1、所谓二叉树,就是有左孩子或右孩子.即左边一个子树右边一个子树.

2、它有5种基本形态.空树.只有一个结点的树即根结点.有根结点和左孩子的树.有根结点和右孩子的树.有根结点和左右孩子的树.

3、二叉树里又有满二叉树和完全二叉树这是二叉树的二种特殊形态.满二叉树的叶子结点全在最后一层且每个非叶子结点都有左孩子和右孩子.完全二叉树叶子在最后一层和倒数第二层上.如果层次遍历整个树.从1到n开始计数的话.中间不允许出现左孩子缺或是右孩子缺的.

4、满二叉树一定是完全二叉树.但完全二叉树不一定是满二叉树.

本文到此讲解完毕了，希望对大家有帮助。