C++:一棵二叉树,叶子结点数为22，度为1的结点数为13，则该二叉树的结点总数为（）。

2025-06-20 15:53:05

推荐回答（1个）

回答1：

度为0的结点数（即叶子结点数）=度为2的结点数+1。题目中给出叶子结点数为22个，利用性质可计算出度为2的结点数为21个。在二叉树只有三种结点：度为0的、度为1的、度为2的，总数为25个，所以度为1的结点数即为22+13+21=56个

最新问答

C++:一棵二叉树,叶子结点数为22，度为1的结点数为13，则该二叉树的结点总数为（ ）。