树（及一切树形结构）是一种“（）“结构，在树上根_结点没有育接晌驭，对树上任...

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

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

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

3.填空题设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。

4.填空题有12个结点的平衡二叉树的最大深度是（）。

5.填空题假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。

6.填空题由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

7.填空题在一裸二叉树上的第5层的结点数最多为（）。

8.填空题假定一裸三叉树的结点放为50，则它的最小高度为（）。

9.填空题由a，b，c三个结点构成的二叉树.共有（）种不同结构。

10.填空题已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一棵二叉排序树后.最后两层上的结点总数为（）。