在深度为7层次为7的满二叉树中,叶子结点一共有多少个?
来源:百度知道 编辑:UC知道 时间:2024/05/15 23:27:25
完整解答
深度为k的满二叉树中,叶子节点数目为2^(k-1)
因此在深度为7层次为7的满二叉树中,叶子结点一共有2^(7-1)=64个
1----------------1
11----------------2
1111----------------4
11111111----------------8
----------------16
----------------32
----------------64
加起来 ,不知道对不对