Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
一棵有根树中,每个非叶节点都有三个儿子,所有叶结点深度相同。若这棵树中存在一条最长的路径有9个结点,则这棵树共有多少结点
A.(3^5 - 1)/2
B.3^5
C.(3^6 - 1)/2
D.3^6
考点:
0
分析:
解答:
根据题目,深度为5的满三叉树,所有节点数为3^0+3^1+3^2+3^3+3^4这个用等比数列的和公式或奥数方法,可得答案A。
评论:
老师:
0