您现在的位置是:首页 >宏观 > 2023-12-10 05:48:23 来源:

二叉树的基本性质及证明(二叉树的基本性质)

导读 大家好,我是小夏,我来为大家解答以上问题。二叉树的基本性质及证明,二叉树的基本性质很多人还不知道,现在让我们一起来看看吧!1、树是N...

大家好,我是小夏,我来为大家解答以上问题。二叉树的基本性质及证明,二叉树的基本性质很多人还不知道,现在让我们一起来看看吧!

1、树是N个结点的有限集。

2、当N等于0时,是空树(有的书中定义,要求N大于0);当N等于1时,是只有一个根结点的树;当N大于1时,除根结点的其余结点又可以分为多个互补相交的有限集,这些集合又是一棵树,并称为根的子树。

3、二叉树是树的一种,是指每个结点至多只有两棵子树的树。

4、(也就是每个结点可以有两个子结点,可以有一个子结点,也可以没有子结点)其中没有子结点的结点就是叶子结点!如果只看概念不好理解的话,就利用图理解一下,就好理解多了。

5、如果再想理解深一点的知识可以看一下严蔚敏编的数据结构书。

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