二叉树三种遍历方法（递归）

本文主要是介绍二叉树三种遍历方法（递归），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

二叉树的三种遍历方式（递归）先根中根后根

二叉树的三种遍历方式（递归）

先根

1void preOrder(BinTree tree){
   if(tree == NULL){
       return ;
   }
   visit(tree);
   preOrder(tree->leftNode);
   preOrder(tree->rightNode);
8}

中根

1void inOrder(BinTree tree){
   if(tree == NULL){
       return ;
   }
   inOrder(tree->leftNode);
   visit(tree);
   inOrder(tree->rightNode);
8}

后根

1void postOrder(BinTree tree){
   if(tree == NULL){
       return ;
   }
   postOrder(tree->leftNode);
   postOrder(tree->rightNode);
   visit(tree);
8}

这篇关于二叉树三种遍历方法（递归）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！