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

已知满二叉树的节点个数为15,那么它的深度为A.15B.7C.6D.4

题目详情
已知满二叉树的节点个数为15,那么它的深度为
A.15
B.7
C.6
D.4
▼优质解答
答案和解析
深度为k的二叉树最多有2k-1个结点(k>=1)
这个是二叉树的特性.当然由题已知是满二叉树.所以,2k-1=15..k=4,答案选D.
看了已知满二叉树的节点个数为15,...的网友还看了以下: