百度试题 结果1 题目 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A.5 2 3 4 6 1 B.5 2 3 4 1 6 C.2 6 4 1 3 5 D.2 5 6 4 3 1 相关知识点: 试题来源: 解析 C暂无解析 反馈 收藏
最终,我们得到的后序遍历序列为:2 6 4 5 3 1。 因此,选项 B. 2 6 4 5 3 1 是正确的后序遍历序列。 这道题考察的是二叉树的遍历和构建。关键是根据前序遍历和中序遍历的性质,构建二叉树并确定后序遍历序列。根据前序遍历和中序遍历的性质,前序遍历的第一个节点是根节点,而在中序遍历中,...
3.给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是__。A.LRNB.NRLC.RLN D.RNL
设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。若遍历后的结点序列为 3,7,6,5,4,2,1,则其遍历方式是___。(答案仅由 N、L、R 三个字符的排列构成) 答案:RLN或rln 手机看题 你可能感兴趣的试题 问答题 It is so named for its ___ cloud-like colors. 答案:gorgeous 手机...
二叉树
解析 D 正确答案:D 解析:考查二叉树的特殊遍历。分析遍历后的结点序列,可以看出根结点是在中间被访问的,而右子树结点在左子树之前,得遍历的方法是RNL。本题考查的遍历方法并不是二叉树的三种基本遍历方法,对于考生而言,重要的是要掌握遍历的思想。反馈 收藏 ...
百度试题 题目二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树。( )[上海海事大学1995一、6(1分)](分数:2.00) A.正确 B( )相关知识点: 试题来源: 解析 错误 反馈 收藏
某二叉树以前序遍历法得到1,2,3,6,4,5,7,8,9,10的访问顺序,以中序遍历法3,6,2,5,4,1,9,8,10,7的访问顺序,则其后序遍历法的访问顺序是 ( )A.6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1B.5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1C.6 , 3 , 5 , 4 , ...
若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?A.这是一棵完全二叉树B.所有的奇数都在叶子结点上C.这是一棵二叉搜索树D.2是5的父结点的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuas...
6)二叉树非递归遍历 1) 我们举例子的图片还是这张图片: 2)然后 我们讲解一下 普通的先序遍历 (1)首先有一个栈,来存节点信息 (2)然后我们是按照先序遍历的,首先存的是A,我们将A入栈时,同时给这个节点加一个标志 就是FALSE (3)然后将A的左子树和右子树也入栈,因为先序是DLR,要是你想按照这个顺序输出...