扩充二叉树的特点是什么


【扩充二叉树的特点是什么】扩充二叉树的特点:
1、每个节点最多有两个子树,所以二叉树不存在度大于2的节点(节点的度:节点拥有的子树的数目 。),可以没有子树或者一个子树 。
2、左子树和右子树有顺序,次序不能任意颠倒 。
3、即使树种某节点只有一颗子树,也要区分是左子树还是右子树 。
扩充二叉树的基本概念:
二叉树(BinaryTree)是n(n>=0)个节点的有限集合,该集合可以为空集(称为空二叉树),或者由一个根节点和两个互不相交的,分别称为根节点的左子树和右子树的二叉树组成 。

    推荐阅读