作业帮 > 数学 > 作业

在计算机的程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 13:32:41
在计算机的程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数
为3,三层二叉树的结点总数为7,四层二叉树的结点总数为15..照此规律,六层二叉树的结点总数是多少?
这画的显然是满二叉树,满二叉树的总结点数=(2^n)-1,第6层就是(2^6)-1,63个