填空题
对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()
2i;2i+1;i/2(或i/2)
填空题 一棵含有n个结点的k叉树,()形态达到最大深度,()形态达到最小深度。
填空题 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有()个。
单项选择题 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。