若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结

用链表（lchild－rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n＋l个空指针。（

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有

一棵二叉树以二叉链表来表示 求其指定的某一层k（k>1)上的叶予结点的个数。

一棵二叉树如下图所示 若采用顺序存储结构 即用一维数组元素存储该二叉树中的结点(根结点的下标

具有100个结点的二叉树中 若用二叉链表存储 其指针域部分用来指向结点的左 右孩子 其余()个指针域为空。