二叉树度为2的结点有18,则此树最少多少个结点

2025-06-26 23:43:32
推荐回答(1个)
回答1:

叶子节点个数为度为2节点加1即19
一个二叉树中只有叶子节点,度为1的节点和度为2的节点
节点最少只有度为1的节点个数为0(例如哈夫曼树)
最少节点为37