答案是:31
可我觉得是30,谢谢!
7 个解决方案
#1
???不是32
#2
深度为1的为：f(1)=1
深度为2的为：f(2)=1+(1*2)=3;
深度为3的为：f(3)=f(2)+(f(2)-f(1))*2=3+(3-1)*2=7;
......
深度为n的为: f(n)=f(n-1)+(f(n-1)-f(n-2))*2;
深度为2的为：f(2)=1+(1*2)=3;
深度为3的为：f(3)=f(2)+(f(2)-f(1))*2=3+(3-1)*2=7;
......
深度为n的为: f(n)=f(n-1)+(f(n-1)-f(n-2))*2;
#3
看错，原来是算叶子节点， 2^n
#4
不对吧,是叶子节点,不是节点哦
#5
深度为n的满二叉树，叶子节点有2^（n-1）,节点总数为2^n-1。
#6
我觉得答案有很多种，因为每个叶子的深度可能不一样。
#7
LZ还要确定下根结点的深度是多少？1么？那应该是16吧
#1
???不是32
#2
深度为1的为：f(1)=1
深度为2的为：f(2)=1+(1*2)=3;
深度为3的为：f(3)=f(2)+(f(2)-f(1))*2=3+(3-1)*2=7;
......
深度为n的为: f(n)=f(n-1)+(f(n-1)-f(n-2))*2;
深度为2的为：f(2)=1+(1*2)=3;
深度为3的为：f(3)=f(2)+(f(2)-f(1))*2=3+(3-1)*2=7;
......
深度为n的为: f(n)=f(n-1)+(f(n-1)-f(n-2))*2;
#3
看错，原来是算叶子节点， 2^n
#4
不对吧,是叶子节点,不是节点哦
#5
深度为n的满二叉树，叶子节点有2^（n-1）,节点总数为2^n-1。
#6
我觉得答案有很多种，因为每个叶子的深度可能不一样。
#7
LZ还要确定下根结点的深度是多少？1么？那应该是16吧