联众安卓版:关于二级VB 二叉树的叶子结点问题
来源:百度文库 编辑:高考问答 时间:2024/05/21 12:53:07
在深度为5的满二叉树中,叶子结点的个数为多少?
具体是怎样算的,请多指教~详细过程啊~~
谢谢
具体是怎样算的,请多指教~详细过程啊~~
谢谢
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16