试题详情

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）

在线索化二叉树中，t所指结点没有左子树的充要条件是()。