首页 > 试题广场 >

下面过程是二叉树的何种遍历方法?() procedur

[单选题]

下面过程是二叉树的何种遍历方法?() 

 
procedure traverse(p:pointer);
  begin
     if  p＜＞nil
    then begin
                process(p);
                traverse(p↑.lef);
                traverse(p↑.right)
            end
  end
 

  • 中序
  • 前序
  • 后序
  • 层次
添加回答
推荐
Jino.头像 Jino.
选B。
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。

编辑于 2019-11-20 14:42:02 回复(0)
__sgf__头像 __sgf__
这个题的伪代码写得就是离谱，我怀疑是编辑错误，还好能看清楚是先遍历左子树再遍历右子树。
发表于 2022-03-22 18:17:07 回复(0)
白驹之过隙头像 白驹之过隙
选B。
前序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树 
 process(p);  //根节点
 traverse(p↑.lef);//递归深入左子树
traverse(p↑.right);//递归深入右子树

发表于 2019-11-19 18:52:52 回复(0)
NeON20190701165262头像 NeON20190701165262
话说这是什么语言写的伪代码😅
发表于 2022-01-26 11:50:15 回复(0)
山巅贝壳头像 山巅贝壳
1）访问根结点；
2）先序遍历左子树；
3）先序遍历右子树；
发表于 2020-04-24 16:38:44 回复(0)
reg52.h头像 reg52.h

前中后：根左右，左根右，左右根。

发表于 2020-03-23 13:07:17 回复(0)
头发没了可以再长头像 头发没了可以再长
显然B
发表于 2019-11-19 21:47:20 回复(0)
把牛妹带回家头像 把牛妹带回家
B  前序
先输出，再遍历左右
发表于 2019-11-19 18:36:01 回复(0)
牛客169280127号头像 牛客169280127号
b
发表于 2018-12-10 19:18:01 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
9条回答 2013浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号