全部问题 > 当前问题

怎样判断二叉树是不是存在呢?

李艳娇 2015-9-18 10:32:05

共 1 个回答

啦啦啦 2015-9-18 12:45:15

需要先计算出叶子节点数和度为2的节点数,然后看看符不符合下边的公式

叶子节点数 = 度为2的节点数+1

不符合就不存在

问题来自: 二叉树的计算