二叉树的存储结构与基本操作

二叉链表的定义：

struct{

         typename  data；     //数据域

         node *lchild；           //指向左子树根节点的指针        

         node *rchild；           //指向右子树根节点的指针

}

由于在二叉树建树前根节点不存在，因此其地址一般设为NULL;

node *root = NULL;

如何判断是否要加引号？一般来说，如果函数中需要新建结点，即对二叉树的结构做出修改，就需要加引号；如果只是修改当前结点的内容，或仅仅是遍历树，就不用加引号。

最后再特别提醒一下，在新建结点后，务必令新结点的左右指针域为NULL，表示这个新结点暂时没有左右子树。