二叉树，数据表的设计，求

主键用序列生成（最大值加1也行）
表中增加两列：坐指针、右指针，分别表示节点的左子女和右兄弟

解决方案 »

  1.   

    设一个父id，跟一个子id就可以了吧。
      

  2.   

    普通的树结构再加左右节点标记应该就可以了。添加的算法应该跟数据结构一样了，在一个节点下添加，就遍历这个节点的子节点，如果左右孩子都有继续遍历，否则添加到相应的左或者右孩子节点。
      

  3.   

    要找到满了三层的结点，怎么找呢？上面图中合条件的为:结点(1)
    满二叉树为三层的结点