某二叉树中度为2的结点有18个,则该二叉树中有19个叶子结点,具体分析如下:
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点;
叶子结点:也称为终端结点,没有子树的结点或者度为零的结点;
根据二叉树的一个性质:若在任意一棵二叉树中,有n个叶子节点,有n₂个度为2的节点,则必有n₀=n₂+1,可以得到,叶子节点的数目等于度为2的节点的数目加1;
所以,某二叉树中度为2的结点有18个,则该二叉树中有18+1=19个叶子结点。
扩展资料:
特殊的二叉树:
1、满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树;
2、完全二叉树:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k,有n个结点的满二叉树中编号从1到n的结点一一对应时,称为完全二叉树;
完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。
参考资料来源:百度百科-二叉树