周游二叉树

前序遍历二叉树 代码：

// 方式一：
void RootNode(root){
    if(root == null) return;
    RootNode(root->letf()); //先遍历左节点
    visit(root);//遍历根节点
    RootNode(root->right());//遍历右节点

}
//方式二：
void RootNode(root){
    if(root->letf() != null)
    RootNode(root->letf()); //先遍历左节点
    visit(root);//遍历根节点
    if(root->right() != null)
    RootNode(root->right());//遍历右节点

}

方式一的效率比方式二的高 且保证传人空节点不报错 往往程序去判断节点为空非常费时间。同理可得中序遍历，后序遍历（

修改RootNode(root->letf()); //先遍历左节点
    visit(root);//遍历根节点
    RootNode(root->right());//遍历右节点）的顺序即可。