在二叉树顺序存储结构中（根的下标为1) 下标为130的结点一定处于左子树中。（)【中国科学技术大

大学 2021-07-16 03:08:02 下标,子树,结点已帮助人

在二叉树顺序存储结构中(根的下标为1)，下标为130的结点一定处于左子树中。()【中国科学技术大学2004】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：√
二叉树的顺序存储结构是按完全二叉树存储的，一般二叉树加“虚结点”。题目设根结点编号为1，则编号i的左子女是2i(可能是虚结点)，因此，130肯定在左子树中。