回 帖 发 新 帖 刷新版面

主题:[讨论]请大虾帮帮忙

[color=000080][/color]
我有个问题就是这个标题的意义是什么
二叉链表的存储表示描述
typedef struct BiTNode{
      DataType data;
      struct BiTNode * lchild;*rchild;  //左右孩子指针
}BiTNode,*BiTree;
请具体解释一下

回复列表 (共1个回复)

沙发

这是二叉树典型的二叉链表存储方式
data是数据域
lchild指向当前节点的左子树,rchild指向当前节点的右节点(这两个值不存在时为NULL)
关于二叉链表的内容教程上都很详细了阿
如果还不明白的话
简单的说
就是


                 A
              b     c
            d  e   f  g
对于节点A来说,data是A,lchild是b对应节点的指针,rchild是c对应节点的指针

我来回复

您尚未登录,请登录后再回复。点此登录或注册