对任何二叉树，若度为2的结点数为n2，则叶子数n0=______。

具有n个结点的二叉树中，一共有______个指针域，其中只有______个用来指向结点的左右孩子，其余的______个指针域为NULL。

二叉树有不同的链式存储结构，其中最常用的是______与______。

满二叉树_____是完全二叉树，完全二叉树_____是满二叉树。

树的叶子结点的度数根据定义可知为()

树在数据结构中常采用孩子链表法、孩子兄弟链表法和______三种存储结构表示。

某二叉树的先序遍历序列为AJKI,MNO，中序遍历序列为JLKANMO，则根结点A的右子树中的结点个数为_____。

二叉树以二叉链存储，写出后序遍历根指针为t的二叉树的递归算法(voidpostorder(bitreptr*t))。

以数据集{4，5，6，7，10，12，18)为叶结点权值构造哈夫曼树，其带权路径长度为______。

二叉树的先序遍历序列中，除根结点外，任一结点均处在其双亲结点的______。