单选题
适中
#20433
以下代码实现了树的哪种遍历方式?( ) void traverse ( TreeNode * root ) { if ( root == nullptr ) r…
以下代码实现了树的哪种遍历方式?( )
答案与解析
正确答案:A
解析
树的遍历主要方式:
前序遍历:访问顺序:根节点 → 左子树 → 右子树。
中序遍历:访问顺序:左子树 → 根节点 → 右子树。
后序遍历:访问顺序:左子树 → 右子树 → 根节点。
这段代码实现了树的 前序遍历(根→左→右)。