具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。

对n个结点的二叉树用递归程序进行中序遍历，最坏情况下需要附加n个辅助存储空间。（

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。

含有n个结点的二叉树用二叉链表表示时,空指针域个数为()

一棵具有n个结点的二叉树对应的二叉链表中,有（ ）个指针域是空的。

关于二叉树链式存储结构不正确的描述是？（ ）。

用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）

设二叉树以二叉链表方式存储，试编写求解下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度； （2）求一棵二叉树中的结点个数； （3）交换一棵二叉树中每个结点的左、右子树。

一个高度为h的完全二叉树至少有（ ）个结点

拥有100个结点的完全二叉树的最大层数是（ ）