数据结构算法

二叉树的遍历

//先序遍历

void preorder(TreeNode * root)

{

if root==null

return;

cout<<root.val<<endl;

preorder(root.left);

preorder(root.right);

}

//中序遍历

void inorder(TreeNode *root)

{

if root==null

return;

inorder(root.left);

cout<<root.val;

inorder(root.right);

}

//后序遍历

void postoder(TreeNode *root)

{

if root==null

return;

inorder(root.left);

inorder(root.right);

cout<<root.val;

}