A-A+

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号 那么当i为偶数且小于n时 结

2022-08-05 20:53:27 问答库 阅读 172 次

问题详情

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:i+1
i+1 解析:完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。

考点:结点,偶数