首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
admin
2020-06-06
36
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、C、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://jikaoti.com/ti/Epo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
美国政府在1996年公布了“平衡膳食宝塔”,向东方膳食结构靠拢。()
下列慢性肾衰竭时用药应掌握的原则哪项不恰当
慢性呼吸衰竭最早、最突出的表现是()。
患者,男,65岁,吸烟30余年,咳嗽、偶有痰中带血,X线检查见肺部有癌性阴影,需留取痰液做细胞学检查。在采集标本后,护士可加入下列哪种溶液,以固定癌细胞?
何某出国买回一架微型照相机,精巧漂亮白某甚是喜欢,要求何某转卖给自己,何某应允白某因一时缺乏现金,便将刚从银行购得的面值500元的5张有奖国库券(每张100元)交于何某后有1张国库券中奖,奖金达1000元该1000元应归()
皇家园林的特点有()。
喜欢甜味的习性曾经对人类有益,因为它使人在健康食品和非健康食品之间选择前者。例如,成熟的水果是甜的,不成熟的水果则不甜,喜欢甜昧的习性促使人类选择成熟的水果。但是,现在的食糖是经过精制的。因此,喜欢甜味不再是一种对人有益的习性,因为食糖不是健康食品。以下哪
结构化分析方法(SA)是一种______。
提出存储程序控制原理的人是______。
CircleTHREElettersA-F.WhatdoesCharlessayabouthisfriends?(A)Hemetthematonestageonthetrip.(B)Theykeptallthe
最新回复
(
0
)