一棵n个结点的完全二叉树存放在二叉树的顺序存储结构中，试编写非递归算法对该树进行先序遍历。

由______转换成二叉树时，其根结点的右子树总是空的。

已知完全二叉树的第7层有20个结点，则整个完全二叉树的叶子结点数是_____。

100个结点的二叉树采用二叉链表存储时，用来指向左、右孩子结点的指针域有____个。

任意一棵完全二叉树中，度为1的结点数最多为_____。

已知一棵完全二叉树中共有768结点，则该树中共有_____个叶子结点。

某二叉树的先序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()

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

树形结构中，度为0的结点称为()

以二叉链表为存储结构，分别实现二叉树的下列运算： (1)PARENT(BT，p，X)； (2)CREATE(X，LBT，RBT)； (3)DELLEFT(BT，X)。