孩子链表表示法对于一棵度为m的树,可以用类似于二叉链表表示二叉树的方法,建立每个结点具有m个指针域的m叉链表来存储表示。但是,每棵树的度数可以不同,所以树的结点类型不易统
假设以顺序表sa表示一棵安全二叉树,sa.elem[sa.last]中存放树中各结点的数据元素。试编写算法由此顺序存储结构建立该二叉树的二叉链表。