单选题 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（ ）

单选题 已知完全二叉树有30个结点，则整个二叉树有______个度为1的结点。

单选题 树中所有结点的度等于所有结点数加（ ）。

单选题 有一棵非空的二叉树，(第0层为根结点)，其第i层上最多有多少个结点？（ ）

单选题 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（ ）

单选题 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（ ）

单选题 深度为K的二叉树最多有（ ）个结点。

单选题 一棵树的广义表表示为a (b, c (e, f (g) ), d)，当用左孩子-右兄弟链表表示时，右指针域非空的结点个数为（ ）。

单选题 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。