作业帮 > 数学 > 作业

数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/01 13:21:57
数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
由题意知道:度为2的结点数据目为20-10=10,在二叉树中,度 为0的叶子结点数据为度为2的结点数目加1;所以叶子数目为11个