填空题

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

答案： 2i；2i+1；i/2（或i/2）

你可能感兴趣的试题

一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。

答案：单支树；完全二叉树

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

答案： n+1