1、建立二叉树:可以通过遍历二叉树的方式,逐一输入每个节点的值,并根据二叉树的性质连接其左右子树。 2、中序遍历:具体方法是先通过递归访问左子树,再访问当前节点,最后递归访问右子树。 3、前序遍历:前序遍历的递归实现方法也很简单,直接先访问当前节点,再递归访问左子树和右子树。 4、计算深度:具体方法是先计算...
假设以顺序表sa表示一棵安全二叉树,sa.elem[sa.last]中存放树中各结点的数据元素。试编写算法由此顺序存储结构建立该二叉树的二叉链表。