题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-04-29 18:03:57

[单项选择]若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的()序列中的最后一个结点。
A. 前序
B. 后序
C. 前序和后序
D. 都不是

更多"若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是"的相关试题:

[单项选择]若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的()序列中的最后一个结点。
A. 前序
B. 后序
C. 前序和后序
D. 都不是
[填空题]若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的______个结点。
[填空题]在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是 【2】 的。
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序______。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[填空题]按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ,前序遍历序列与后序遍历序列相同的二叉树为 (86)

A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[判断题]完全二叉树中,若一个结点没有左孩子,则它必是树叶。( )
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[填空题]在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 【18】 的。
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为:
前序遍历序列:A B C D E F G,中序遍历序列:C B E D A F G。
试画出二叉树。
[单项选择]在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A. 都不相同
B. 完全相同
C. 前序和中序相同,而与后序不同
D. 中序和后序相同,而与前序不同
[填空题]在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 ______的。
[单项选择]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树()。
A. 只有根结点无左子树
B. 有根结点无右子树
C. 非叶子结点只有左子树
D. 非叶子结点只有右子树
[单项选择]在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A. 右子结点
B. 左子结点或右子结点
C. 左子结点
D. 兄弟
[填空题]设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为()。
[单项选择]一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为 (87)
A. OBCDEFGHIJ
B. OBDEGHJCFI
C. OBDEGHJPIC
D. OBDECJHCFI

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码