联合类型与只有叶子节点的树

 今天看书看到了联合类型的时候看到一个挺有趣的东西，也花费了我和室友一些时间去讨论，也学习了。
      假设的是一个实现一个二叉树的数据结构，每个叶子都有一个double类型的数据值，而每个内部节点都有指向两个孩子节点的指针，但是没有数据，一般我们对树的节点声明如下：
      struct NODE_S
      {
            struct NODE_S *left;
            struct NODE_S *right;
            double data;
      };
那么每个节点需要16个字节，每种类型的节点都浪费一半的内存，但是如果我们声明一个节点如下：
     union NODE_U
     {
            struct
            {
                   union NODE_U *left;
                   union NODE_U *right;
            }internal;
            double data;
     };
/*
     首先把结构体internal和data用于union包起来，使得他们在内存中只占有8个字节，之后结构体internal保证了节点中一定可以保存一个指针，方便遍历
*/

这样的话，每个节点就只需要8个字节，如果n是一个指针，指向union NODE_U *类型的节点，我们引用n->data来引用叶子节点的数据，而用n->internal.left和n->internal.right来引用内部节点的孩子。定义这样的树，只有叶子节点有数据，能够节省下一半的内存。

之后用了一小程序测试如下：
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

union Node
{
    struct
    {
       union Node *lc;
       union Node *rc;   
    } child;
    double data;      
};

int main()
{
    union Node *head = new Node;
   
    head->child.lc = new Node;
    head->child.lc->data = 2.0;
   
    head->child.rc = new Node;
    head->child.rc->data = 3.0;

    cout << head->child.lc->data << endl;
    cout << head->child.rc->data << endl;
   
    system("pause");
    return 0;
}
程序运行结果为：
2
3
发现是可以遍历的，该联合体说明可以使用,好巧妙。