且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

遍历二叉树的功能

更新时间:2023-01-17 17:45:10

差不多,但不太完全.

C ++中的 if 语句未使用大写字母,因此您必须添加方括号,如下所示:

The if statement in C++ is not capitalized, and you must add brackets as follows:

void MyTree::Traverse(TreeNode *rt)
{
    if(rt != NULL)
    {
        Traverse(rt -> left);
        doSomething (rt);
        Traverse(rt -> right);
    }
}

如果不添加方括号,则无论节点是否有效,都将调用 doSomething(rt) Traverse(rt-> right)语句.不是!

If you do not add brackets, the statements doSomething(rt) and Traverse(rt->right) will be called no matter if the node is valid or not!