首页 > 试题广场 > 下面过程是二叉树的何种遍历方法?()   procedur
[单选题]

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

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

  • 中序
  • 前序
  • 后序
  • 层次
推荐
B
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。
在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。
若二叉树为空则结束返回,否则:
(1)访问根结点。
(2)前序遍历左子树
(3)前序遍历右子树 。

编辑于 2019-11-20 14:42:02 回复(0)
B
前序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树
 process(p);  //根节点
 traverse(p↑.lef);//递归深入左子树
traverse(p↑.right);//递归深入右子树

发表于 2019-11-19 18:52:52 回复(0)
显然B
发表于 2019-11-19 21:47:20 回复(0)
B  前序
先输出,再遍历左右
发表于 2019-11-19 18:36:01 回复(0)
b
发表于 2018-12-10 19:18:01 回复(0)