数据结构复习:链式二叉树创建和递归遍历

二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，这就是三叉链表， 下面的两幅图分别就是，二叉链表和三叉链表的数据结构：           和             二叉树的结构有一些性质来用于帮助我们建树： 对于一棵满二叉树树中每一个节点，我

>>阅读原文<<