您现在的位置是：首页 >宏观 > 2023-12-10 05:48:23 来源：
二叉树的基本性质及证明（二叉树的基本性质）
导读 大家好，我是小夏，我来为大家解答以上问题。二叉树的基本性质及证明，二叉树的基本性质很多人还不知道，现在让我们一起来看看吧！1、树是N...
大家好，我是小夏，我来为大家解答以上问题。二叉树的基本性质及证明，二叉树的基本性质很多人还不知道，现在让我们一起来看看吧！
1、树是N个结点的有限集。
2、当N等于0时，是空树（有的书中定义，要求N大于0）；当N等于1时，是只有一个根结点的树；当N大于1时，除根结点的其余结点又可以分为多个互补相交的有限集，这些集合又是一棵树，并称为根的子树。
3、二叉树是树的一种，是指每个结点至多只有两棵子树的树。
4、（也就是每个结点可以有两个子结点，可以有一个子结点，也可以没有子结点）其中没有子结点的结点就是叶子结点！如果只看概念不好理解的话，就利用图理解一下，就好理解多了。
5、如果再想理解深一点的知识可以看一下严蔚敏编的数据结构书。
本文到此讲解完毕了，希望对大家有帮助。
