【问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?】

发布时间：2021-03-20 19:07:13

问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?

网友回答

不是满二叉树,按完全二叉树计算
设叶子数n0,度为1个数n1,度为2个数n2
二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700
完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349
以上问题属网友观点，不代表本站立场，仅供参考！