A-A+
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号 那么当i为偶数且小于n时 结
问题详情
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:i+1
i+1 解析:完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。