问答题

对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。

答案：正确答案：2i#2i+1或i/2

你可能感兴趣的试题

设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

答案：正确答案：2h-1

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。

答案：正确答案：2n+1