一个二叉树采用顺序存储结构存储,节点按层次编号,若节点i的左子节点编号为j,则j与i的关系是?

答案解析

核心考点说明:本题考察二叉树的顺序存储结构中父节点和子节点之间的编号关系。解题思路分析:在按层编号的二叉树的顺序存储结构中,如果根节点编号为1,那么节点i的左子节点编号为2i,右子节点编号为2i+1。选项分析:A. j = i + 1: 错误,这表示顺序的下一个节点,不是左子节点。B. j = 2i: 正确,左子节点的编号是父节点编号的2倍。C. j = 2i + 1: 错误,这表示右子节点的编号。D. j = i / 2: 错误,这是求父节点的编号。易错点提醒:要记住在顺序存储的二叉树中,左子节点和右子节点与父节点的编号之间的数学关系。左子节点是父节点编号的2倍,右子节点是父节点编号的2倍加1。
正确答案:B
随机推荐
开始刷题