各位大哥不要耍我了，请直接告诉我答案（三叉树的打印）

[smileme]

主　　题：一个打印二叉树的的程序，怎么把他改写成打印三叉树的程序
作　　者：smileme
所属论坛：C/C++
问题点数：10
回复次数：1
发表时间：2001-7-20 12:10:32
各位大哥不要耍我了，请直接告诉我答案。（书上只有二叉树的遍历）
问题：
void printTree(TreeNode * t)
{
if(t!=NULL)
{
printTree(t->right);
cout<<t->data<<endl;
printTree(t->left);
}
}

这是一个打印二叉树的的程序，怎么把他改写成打印三叉树的程序

[我不懂电脑]

把你的三叉树转换成二叉树在打印

[jucee]

仅供参考


typedef tagTreeNode
{
Type data;
typedef tagTreeNode* left;
typedef tagTreeNode * mid;
typedef tagTreeNode * right;
}


void printTree(TreeNode * t)
{
if(t!=NULL)
{
cout<<t->data<<endl;
printTree(t->left);
printTree(t->mid);
printTree(t->right);

}
}

[anjun]

tamplate<class Type>class tagTreeNode
{
Type data;
tagTreeNode* left;
tagTreeNode * mid;
tagTreeNode * right;
public:

...

}

void printTree(TreeNode * t)
{
if(t!=NULL)
{
cout<<t->data<<endl;
printTree(t->left);
printTree(t->mid);
printTree(t->right);

}
}