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

(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总

题目详情
(2011•江宁区二模)在计算机程序中,二叉树是一种表示数据结构的方法.如图,-层二叉树的结点总数为1;二层二叉树的结点的总数为3;三层二叉树的结点总数为7;四层二叉树的结点总数为15…,照此规律,七层二叉树的结点总数为______.
▼优质解答
答案和解析
根据题意分析可得:第n层的二叉树的结点总数为2n-1;故七层二叉树的结点总数为27-1=127.