已知一棵二叉树有5个叶子度为1的结点有4个则二叉树结点总个数为。

大学网课 2022-08-30 08:53:03 已帮助人

已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为。

已知一棵二叉树有5个叶子度为1的结点有4个则二叉树结点总个数为。

热搜：二叉树的深度为k,则二叉树最多有

回答

共1条回复

A A【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。