创建一个二叉树,对这棵动态二叉树进行分析,将其用静态二叉链表表示。二叉树的动态二叉链表结构中的每个结点有三个字段:data,lchild,rchild。静态二叉链表是用数组作为存储空间,每个数组元素存
时间: 2023-03-16 15:51:03 浏览: 132
二叉树的二叉链表存储表示
储一个结点的信息,包括data,lchild和rchild。静态二叉链表中,数组下标表示结点的编号,lchild和rchild分别存储左右子树的结点编号。对于空结点,lchild和rchild都为-1。静态二叉链表可以通过遍历动态二叉树来构建,也可以通过预先确定二叉树的结构来构建。
阅读全文