二手不锈钢罐价格:关于二级VB 二叉树的叶子结点问题
来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 23:18:35
在深度为5的满二叉树中,叶子结点的个数为多少?
具体是怎样算的,请多指教~详细过程啊~~
谢谢
具体是怎样算的,请多指教~详细过程啊~~
谢谢
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16
查人人中国名人网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 23:18:35
公式,深度为k的满二叉树中,叶子节点数目为2^(k-1)
深度为5,叶子节点有16个
也可以自己推,第一层有1,二2,三4,四8,五16