二叉树相关知识点总结

二叉树
1.二叉树的遍历（递归）

1.先序遍历

void PreOrder(BiTree root)
{
   
if (root!=null){
   
Visit (root->data);
PreOrder(root->LChild);
PreOrder(root->RChild);
}
}

    2.中序遍历

void InOrder(BiTree root)
{
   
if (root!=null){
   
InOrder(root->LChild);
Visit (root->data);
InOrder(root->RChild);
}
}

3.后序遍历

void PostOrder(BiTree root)
{
   
if (root!=null){
   
PostOrder(root->LChild);
PostOrder(root->RChild);
Visit (root->data);
}
}

2.输出二叉树中的结点
只需把访问根节点的操作变成输出操作（以先序遍历为例）

void PreOrder(BiTree root)
{
   
if (root!=null)