作业帮 > 数学 > 作业

一颗满k叉树共有n层,树根0层,n层上有多少个节点 一颗满2叉树n层有2048个节点,n是多少

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/13 21:01:08
一颗满k叉树共有n层,树根0层,n层上有多少个节点 一颗满2叉树n层有2048个节点,n是多少
一颗满k叉树共有n层,树根0层,n层上有多少个节点 一颗满2叉树n层有2048个节点,n是多少
第一层有2
第二层有4个
.
那么第k层有2^k个;
第n层有2048=2^11个节点,那么n=11个