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

完全二叉树共有2*N-1个结点,则它的叶节点数是()A.N-1B.2*NC.ND.2N-1E.N/2D选项是2的N次方-1

题目详情
完全二叉树共有2*N-1个结点,则它的叶节点数是()A.N-1 B.2*N C.N D.2N-1 E.N/2
D选项是2的N次方-1
▼优质解答
答案和解析
选c,很简单,你可以带入一个简单的例子试试,例如深度为3的满二叉树有7个节点,有4个叶节点.并且这也是一个性质.