二叉树有什么三个基本单位组成

如题所述

二叉树的三个部分:根结点、左子树、右子树组成。

1、满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。

2、完全二叉树:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时,称为完全二叉树。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

扩展资料:

二叉树性质

性质1:二叉树的第i层上至多有2i-1(i≥1)个节点。

性质2:深度为h的二叉树中至多含有2h-1个节点。

性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1。

性质4:具有n个节点的完全二叉树深为log2x+1(其中x表示不大于n的最大整数)。

性质5:若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n)。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-05-15
二叉树的三个部分:根结点、左子树、右子树
相似回答