早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲

题目

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

参考答案
正确答案:B
解析:对树的三大部分:树根、左子树、右子树,存在树根节点大于左子树各节点,小于右子树各节点,因此要得到各节点值递增序列,应按“左子树-树根节点-右子树”的顺序进行访问,这就是中序遍历的遍历过程。
看了如果一棵二叉树中任一节点的值都...的网友还看了以下:

如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得 计算机类考试 2020-05-23 …

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲 计算机类考试 2020-05-23 …

如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得 计算机类考试 2020-05-24 …

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得 计算机类考试 2020-05-24 …

植树开始时,老师给各组发树苗,第一组分到5棵再加上剩下树苗的五分之一,第二组分到10棵再加上剩下树 数学 2020-06-17 …

一棵树被风吹歪了.与地面成75度而且树干折断了.与地面成45度.树头到树尾长20.求折点到地面的距 数学 2020-06-18 …

树的幸福在于以翠绿点染土地净化空气保持水土捧给世界以绿荫和果实所以树在风中飒飒地歌唱.仿写:河流树 语文 2020-06-25 …

有一个图G,顶点集为V,现用红和绿两种颜色对V中所有顶点染色,要么是红,要么是绿,且要求任意一对相 数学 2020-07-30 …

求p所指结点的中序后继算法设指针p指向二叉树中的某个结点,且该结点的左右子树非空,写出求p所指结点的 数学 2020-12-05 …

无向简单图G是棵树,当且仅当().A.G连通且边数比结点数少1B.G连通且结点数比边数少1C.G的边 其他 2020-12-27 …