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

题目

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

答案

由题意知道：度为2的结点数据目为20-10=10,在二叉树中,度 为0的叶子结点数据为度为2的结点数目加1；所以叶子数目为11个