单项选择题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当in/2时,编号为i的结点的左子女的编号为()。
A.2i-1 B.2i C.2i+1 D.不确定
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点 B.若一个结点是某二叉树的前序最后一个结点,则它必是二叉树的对称序最后一个结点 C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点 D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称最后一个结点
A.串是由至少1个字符组成的有限序列 B.串中字符的数目是串的长度 C.串只能顺序存储 D.“推入”是串的基本运算之一