对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（)个。A、N＋1B、NC、N－1D、不确定

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n－1个指针域空。（)

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O（h)。（)

有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少 并写出分析推理过程。