某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。

度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

从根结点到该结点所经分支上的所有结点称为该结点的（）。

在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

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