扩充二叉树的特点是什么

2022-09-15 15:16 知百科 7968阅读 投稿:知识库
最佳答案扩充二叉树的特点:1、每个节点最多有两个子树,所以二叉树不存在度大于2的节点(节点的度:节点拥有的子树的数目。),可以没有子树或者一个子树。2、左子树和右子树有顺序,次序不能任

扩充二叉树的特点:

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

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

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

扩充二叉树的基本概念:

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

声明:所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系