一道关于完全二叉树的选择题
在一棵具有n个结点的完全二叉树中，树枝结点的最大编号为()．假定树根结点的编号为0．A．(n—1)／2B.n／2C.n／2+1D.n／2—1请问怎么做啊？？...
在一棵具有n个结点的完全二叉树中，树枝结点的最大编号为( )．假定树根结点的编号为0．
A．(n—1)／2 B. n／2
C. n／2+1 D. n／2—1
请问怎么做啊？？ 展开
A．(n—1)／2 B. n／2
C. n／2+1 D. n／2—1
请问怎么做啊？？ 展开
1个回答
展开全部
A
追问
我也知道答案，但为什么啊
追答
你画一个比较简单的完全二叉树，就可以找到规律了，第n行的个数=前面总个数+1
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
