扩充二叉树的特点:
1、每个节点最多有两个子树,所以二叉树不存在度大于2的节点(节点的度:节点拥有的子树的数目。 ),可以没有子树或者一个子树。
2、左子树和右子树有顺序,次序不能任意颠倒。
3、即使树种某节点只有一颗子树,也要区分是左子树还是右子树。
扩充二叉树的基本概念:
二叉树(BinaryTree)是n(n>=0)个节点的有限集合,该集合可以为空集(称为空二叉树),或者由一个根节点和两个互不相交的,分别称为根节点的左子树和右子树的二叉树组成。
版权声明:此文自动收集于网络,若有来源错误或者侵犯您的合法权益,您可通过邮箱与我们取得联系,我们将及时进行处理。
本文地址:https://www.nuenian.com/baike/187262.html