一颗深度为k的平衡二叉树,其每个非终端节点的平衡因子都为0,则该树共有多少个节点?麻烦细讲一下,怎么算的

题目详情

一颗深度为k的平衡二叉树,其每个非终端节点的平衡因子都为0,则该树共有多少个节点?
麻烦细讲一下,怎么算的

▼优质解答

答案和解析

2^k-1
若将二叉树上结点的平衡因子BF(Balance　Factor)定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子可能是-1,0和1.
平衡因子都为0表示每棵左子树的深度和每棵右子树的深度均相等,即该平衡二叉树应该是满二叉树,深度为k的满二叉树共2^k-1个结点.

看了一颗深度为k的平衡二叉树,其每...的网友还看了以下：

分式求和问题1/(2^k+1)+1/(2^k+2)+…+1/2^(k+1)为什么1/(2^k+1) 　2020-04-26 …

为什么终边落在y轴上,角的集合为{x l x=k·180°+90°,k∈Z},而不是{x l x= 　2020-05-16 …

F(k,k-1)代表矩阵,F(k,k-1)'是什么啊?U(k)代表普通函数,U(k)'是什么?X( 　2020-06-03 …

π/2+kπ不是表示与π/2终边相同的所有角吗?为什么我给k=-1是成了-π/2终边不一样阿~为什　2020-06-07 …

众字的内涵是多么的深奥,意义是多么的深刻,有什么是在意义类?意味着团结一心,坚不可摧；打麻将,三缺　2020-07-07 …

与9/4π终边相同的角的表达式中,正确的是选项中正确的是2kπ+π/4,k∈Z但是为什么选项k•3 　2020-07-18 …

用数学归纳法证明,1+X+X^2+...+X^N=1-X^N+1/1-X证：当N=1,左式=1+X 　2020-08-01 …

一道高一数学简单的问题,谢谢大家!所有与角a相同终边的角表示为k*360+a（k是实数）请问k是什么　2020-11-14 …

终边在X轴或Y轴上角的取值范围或怎么表示?k.90+45°不是表示终边在直线y=X的吗怎么能表示y= 　2021-02-04 …

为什么终边落在坐标轴上{α|α=K×90°,K属于Z}K不是旋转圆的次数吗,那旋转一周的话,不是才九　2021-02-04 …