在深度为5的满二叉树中,叶子结点数是多少?
在深度为5的满二叉树中,叶子结点数是多少?
答案是:31
可我觉得是30,谢谢!
[解决办法]
看错,原来是算叶子节点, 2^n
[解决办法]
不对吧,是叶子节点,不是节点哦
[解决办法]
深度为n的满二叉树,叶子节点有2^(n-1),节点总数为2^n-1。
[解决办法]
我觉得答案有很多种,因为每个叶子的深度可能不一样。
发布时间: 2012-02-25 10:01:48 作者: rapoo
在深度为5的满二叉树中,叶子结点数是多少?
在深度为5的满二叉树中,叶子结点数是多少?
答案是:31
可我觉得是30,谢谢!
[解决办法]
看错,原来是算叶子节点, 2^n
[解决办法]
不对吧,是叶子节点,不是节点哦
[解决办法]
深度为n的满二叉树,叶子节点有2^(n-1),节点总数为2^n-1。
[解决办法]
我觉得答案有很多种,因为每个叶子的深度可能不一样。