首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。
admin
2010-03-29
35
问题
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/w5W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量都已正确说明,则以下程序段输出结果为()。#include<stdio.h>main(){chara=’a’;intb=2;printf(a>b?’’***a=%d’’:’’###b=%d’
有以下程序段:charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为(
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是
有以下定义语句,编译时会出现编译错误的是
设有定义“char*c;”,以下选项中能够使c正确指向一个字符串的是()。
软件系统总体结构图的作用是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列说法不正确的是
下面程序的输出结果是()。#include<iostream>usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
随机试题
急性重型肝炎的特点是
风疹病毒易感者主要是
天竹黄既能清热化痰,又能
企业法人的资本金通常以()的方式投入。有些情况下投资者还可以以()方式投入资金,包括()、()、()等。
债务人财产不足以清偿所有破产费用和共益债务的,先行清偿共益债务。()
阅读下列教学案例,回答问题。(1)简述三位老师对待学生的错误的方式及利弊。(2)结合自身体会,谈谈在对待学生语言错误上应注意哪些关键点。
哈姆莱特在剧中有一句台词,既成了名言,又能体现其犹疑延宕的性格。它是:“_______,这是一个须要认真思考的问题”。
毛泽东明确提出:红军、游击队和红色区域的建立和发展,是半殖民地中国在无产阶级领导之下的农民斗争的最高形式和半殖民地农民斗争发展的必然结果,并且无疑义的是促进全国革命高潮的最重要因素。这一思想主要体现的著作是()
Prior to the availability of enterprise EDM, locating a document over a LAN could be difficult, and over a WAN(66)impossible. Wi
Militarymusicmayhave______fromattemptstogetpeoplereadyfor______byusingfastmusicwithdrummingtostimulatetheir
最新回复
(
0
)