善良橘子

文章
6
资源
0
加入时间
2年10月21天

二叉树三种遍历方式递归实现分别按照二叉树先序,中序和后序打印所有的节点。

分别按照二叉树先序,中序和后序打印所有的节点。先序:根左右中序:左根右后序:左右根首先定义向量数组results[3],然后调用周游函数travel,判断条件使用根节点是否为空。周游方式使用递归实现。先序遍历:1.判断根节点是否为空【if(root)】2.非空进入循环,输出根节点【ret[0].push_back(root->val);】3.左子树判定,有节点进行递归输出,没节点进行下一步【travel(root->left,ret);】4. 右子树判定,有节点进行递