Question

c#数据结构关于二叉树链式结构问题

如何利用链式存储结构存储一个二叉树，要求写出简单的代码，请各位高手帮帮忙，要速度啊 ，在线等。。。。。。。。

Answer 1

二叉树链式存储，态伏即要确定一种州型遍历二叉树的方式：中序遍历、前序遍历和后序遍历。三种遍历都可以采用递归和非递归的方法实现。
拿中帆迹携序遍历的递归方法为例：
void Tree::inorder()
{
inorder(root);
}

void Tree::inorder(TreeNode* CurrentNode)
{
if(CurrentNode)
{
inorder(CurrendNode->LeftChild);
...存储到链式结构中;
inorder(CurrentNode->RightChild)
}
}