P*******b
发帖数: 1001 | 1 完全二叉树给root节点求总节点数。
板上老题，想不出有什么诀窍来利用完全二叉树的性质。
thanks |
a***o
发帖数: 1182 | 2 递归,
如果左子树是满二叉树,直接算左子树个数,然后递归算右子树
如果右子树XXXXX
【在 P*******b 的大作中提到】
: 完全二叉树给root节点求总节点数。
: 板上老题，想不出有什么诀窍来利用完全二叉树的性质。
: thanks
|
p*****2
发帖数: 21240 | 3
我写了一个
http://blog.sina.com.cn/s/blog_b9285de20101i92f.html
【在 P*******b 的大作中提到】
: 完全二叉树给root节点求总节点数。
: 板上老题，想不出有什么诀窍来利用完全二叉树的性质。
: thanks
|
P*******b
发帖数: 1001 | 4 怎么知道子树是满的?
【在 a***o 的大作中提到】
: 递归,
: 如果左子树是满二叉树,直接算左子树个数,然后递归算右子树
: 如果右子树XXXXX
|
P*******b
发帖数: 1001 | 5 这个语言看不懂，又没有注释和说明，我只能跪了
【在 p*****2 的大作中提到】
:
: 我写了一个
: http://blog.sina.com.cn/s/blog_b9285de20101i92f.html
|
p*****2
发帖数: 21240 | 6
你用什么语言呀？
【在 P*******b 的大作中提到】
: 这个语言看不懂，又没有注释和说明，我只能跪了
|
P*******b
发帖数: 1001 | 7 想明白了
【在 P*******b 的大作中提到】
: 怎么知道子树是满的?
|
t*********h
发帖数: 941 | 8 刚讨论过
【在 P*******b 的大作中提到】
: 完全二叉树给root节点求总节点数。
: 板上老题，想不出有什么诀窍来利用完全二叉树的性质。
: thanks
|
|
