二叉树通常有（）存储结构和（）存储结构两类存储结构。

填空题二叉树通常有（）存储结构和（）存储结构两类存储结构。

1.填空题具有n个结点的完全二又树的深度为（）。

2.填空题满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

3.填空题对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。

4.填空题深度为k（k>=1）的二叉树至多有（）个结点.

5.填空题二又树第i（i>=1）层上至多有（）个结点。

6.填空题一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。

7.填空题一棵树上的任何结点（不包括根本身）称为根的（）。若B是A的子孙.则称A是B的（）。

8.填空题树（及一切树形结构）是一种“（）“结构，在树上根_结点没有育接晌驭，对树上任一结点x来说.x是它的任一子树的根结点惟一的（）。

9.填空题在计算递归曲数时，如不使用递归过程.则一般悄况下必须借助于（）数据结构。

10.填空题若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。