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

3,一棵深度为7的二叉树最多有结点.(根节点的层次为第一层)A,128个B,127个C,256个D,255

题目详情
3,一棵深度为7的二叉树最多有_____结点.(根节点的层次为第一层) A,128个 B,127个 C,256个 D,255
▼优质解答
答案和解析
答案为B
解析:第一层1,第二层2,第三层4,第四层8,第五层16,第六层32,第七层64 ,即2ˆ0+2ˆ1+2ˆ2+2ˆ3+2ˆ4+2ˆ5+2ˆ6=127.就这样ok!