早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在计算机程序中,二叉树是一种表示数据结构一的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7,四层二叉树的结点总数为15…照此规律,

题目详情
在计算机程序中,二叉树是一种表示数据结构一的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7,四层二叉树的结点总数为15…照此规律,七层二叉树的结点总数为,n层二叉树的结点总数为______.
▼优质解答
答案和解析
∵n=1时,有1个,即21-1个;
n=2时,有3个,即22-1个;
n=3时,有7个,即23-1个;
…;
n=7时,有27-1=127个;
∴n=n时,有2n-1个.
即第n层的二叉树的结点总数为2n-1.
故答案为:2n-1.
看了在计算机程序中,二叉树是一种表...的网友还看了以下: