给出四叉树的生成算法？

简述四叉树的定义，线性四叉树的编码，它在GIS中的应用。 下列哪个是生成树的算法（）. 生成树的算法正确的是（）. 对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。 四叉树数据结构 根据四叉树数据结构，简述八叉树数据结构的定义。 求图的最小生成树算法有： Kruskal算法是求加权连通图最小生成树的精确算法 设计算法求二叉树的结点个数。 对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。 分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是________ 对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。 对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。 以太网中使用生成树算法的目的是（） 树的后根遍历可以借助对应二叉树的前序遍历的算法进行实现 （ 15 ） 对于给出的一组权 w={10 ， 12 ， 16 ， 21 ， 30} ， 通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。 应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。