C/C++の宿題片付けます 129代目

[1] C++
[2] 問題文(含コード&リンク)：
(1) 演算子+,-,*,/と整数と浮動小数点数からなる計算式の文字列から
計算木を作成せよ。計算木は次のようなc_tree構造体を使うとする。

struct c_tree
{
int type;
union { int n_value; double d_value; };
c_tree *left, *right;
};
typeは、'+', '-', '*', '/', 'n', 'd'のいずれか。

(2) 優先順位に注意してc_tree構造体からなる計算木から
計算式の文字列を作成せよ。
[3] 環境
　[3.1] Linux
　[3.2] gcc-4.4.0
　[3.3] C++
[4] 2009年8月10日まで