早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一棵完全二叉树的结点总数为18,其叶结点数为?

题目详情
▼优质解答
答案和解析
对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9
看了一棵完全二叉树的结点总数为18...的网友还看了以下: