发布网友 发布时间:2022-05-27 19:23
我来回答
共1个回答
热心网友 时间:2023-11-22 19:50
二叉树有一个性质,即叶子节点 = 度为2的节点数+1所以二叉树叶子节点最多的时,即度为2的节点数也最多,这种情况出现完全二叉树树种, 2015个节点的完全二叉树。2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2当N1 = 0时,N0 = 1008 ,最多有1008个。