扩充二叉树的特点是什么(完全二叉树的特点是什么)

扩充二叉树的特点

1、每个节点最多有两个子树,所以二叉树不存在度大于2的节点(节点的度:节点拥有的子树的数目。 ),可以没有子树或者一个子树。

2、左子树和右子树有顺序,次序不能任意颠倒。

3、即使树种某节点只有一颗子树,也要区分是左子树还是右子树。

扩充二叉树的基本概念:

二叉树(BinaryTree)是n(n>=0)个节点的有限集合,该集合可以为空集(称为空二叉树),或者由一个根节点和两个互不相交的,分别称为根节点的左子树和右子树的二叉树组成。

声明:准根文档网所有作品(图片、文字)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 saizw@outlook.com