数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
问题描述：
数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
答
由题意知道：度为2的结点数据目为20-10=10,在二叉树中,度 为0的叶子结点数据为度为2的结点数目加1；所以叶子数目为11个