问题
二叉树的动态二叉链表结构中的每个结点有三个字段:dam lchild rchild。其中指针lchild和rchild的
二叉树的动态二叉链表结构中的每个结点有三个字段：dam，lchild，rchild。其中指针lchild和rchild的类型为bike。静态二叉链表是用数组作为存储空间，每个数组元素存储二叉树的一个结点，也有三个字段：data，lchild，rchild。所不同的是，lchild和rdhild为integer型，分别用于存储左右孩子的下标，如果没有左右孩子，则相应的值为0。例如，下面左图所示的二又树的静态二叉链表如右图所示。
编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..
请帮忙给出正确答案和分析，谢谢！
-
● 一个具有m个结点的二叉树，其二叉链表结点 （左、右孩子指针分别用left和right表示）中的空指针总
-
在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点
-
分别画出图所示二叉树的二叉链表和顺序存储结构。
-
以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2
-
若二叉树采用二叉链表存储结构 要交换其所有分支结点左 右子树的位置 利用( )遍历方法最合适。
-
以二叉链表作为二叉树的存储结构 编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
冀公网安备 13070302000102号