填空题
某二叉树有6个度为2的结点以及4个度为1的结点,则该二叉树中共有
1
个结点。
1、
【正确答案】
1、17
【答案解析】
[解析] 由二叉树的定义可知,在二叉树中,度为0的结点数是度为2的结点数加1,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数3者相加,得出结果为17个结点。
提交答案
关闭