Java教程

二叉树三种遍历方法(递归)

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

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

二叉树的三种遍历方式(递归)

先根

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}
这篇关于二叉树三种遍历方法(递归)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!