标签:前序遍历 root roo 递归 框架 tree treenode node 遍历
/二叉树的遍历框架/
void traverse(TreeNode root)
{
//前序遍历:先访问根节点,再前序访问左子树,再访问右子树
traverse(root->left);
//中序遍历:先中序访问左子树,再访问根节点,再访问右子树
traverse(root->right);
//后续遍历:先后续访问左子树,再访问右子树,再访问根节点
}
标签:前序遍历 root roo 递归 框架 tree treenode node 遍历
原文地址:https://www.cnblogs.com/kukudejiafei/p/14126847.html