(填空题)
一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
正确答案
答案解析
略
相似试题
(单选题)
在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。
(单选题)
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
(填空题)
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
(填空题)
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
(填空题)
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
(单选题)
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
(填空题)
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
(单选题)
在一棵度具有5层的满二叉树中结点总数为()。
(填空题)
一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。