标签:out pre log treenode root cout 前序遍历 后序 void
二叉树的前序、中序、后序遍历方式,递归与非递归。(层序遍历的方式已经在之前的博客中写过)
递归方式比较简单。
前序遍历:
void preorder(TreeNode* root){ if (root){ cout << root -> val << endl; preorder(root -> left); preorder(root -> right); } }
标签:out pre log treenode root cout 前序遍历 后序 void
原文地址:http://www.cnblogs.com/simplepaul/p/7718451.html