神界3 配方:关于二级VB 二叉树的叶子结点问题
来源:百度文库 编辑:高校问答 时间:2024/05/08 13:22:06
在深度为5的满二叉树中,叶子结点的个数为多少?
具体是怎样算的,请多指教~详细过程啊~~
谢谢
具体是怎样算的,请多指教~详细过程啊~~
谢谢
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高校问答 时间:2024/05/08 13:22:06
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16