GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67615. 以下代码实现了树的哪种遍历方式？1 void traverse(TreeNode* root) {

单选题
知识点
递归 二叉树遍历 前序遍历

题目描述

以下代码实现了树的哪种遍历方式？

1 void traverse(TreeNode* root) { 
2  if (root == nullptr) return; 
3  cout << root->val << " "; 
4  traverse(root->left); 
5  traverse(root->right); 
6 }

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A70036 一棵二叉树中序遍历 DGBAECHF ，后序遍历 GDBEHFCA ，则前序遍历… 同考点 A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 同考点 A67451 请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）。struct TreeNode { 同考点 A67180 对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。 同考点 A67155 以下c++代码实现了二叉树的（ ）。void traverse(TreeNode* root) { 同考点 A67151 给定一棵普通二叉树（节点值没有大小规律），下面C++代码判断是否存在值为 x 的结点，则横线处应填入（ ）。 同考点 A65976 重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB 同考点 A62066 信息学奥赛练习题：求后序遍历【 同考点