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

一层二叉树1个结点,2层二叉树3个结点,3层二叉树7个节点,7层二叉树几个节点?

题目详情
一层二叉树1个结点,2层二叉树3个结点,3层二叉树7个节点,7层二叉树几个节点?
▼优质解答
答案和解析
根据二叉树性质2可知一棵满二叉树第k层至多有(2的k次方)-1个结点.
所以第7层共有(2的7次方)-1个 共有127个.
2^7-1
=128-1
=127