扩充二叉树的特点是什么

扩充二叉树的特点是什么

扩充二叉树的特点:

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

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

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

扩充二叉树的基本概念:

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