王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
联大系统
>
安阳师范学院
>
安阳师范学院-计算机应用技术-数据结构
输入试题:
本题添加时间:2023/4/3 12:59:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
假设二叉树的RNL遍历算法定义如下:若二叉树非空,则依次执行如下操作:
(1)遍历右子树
(2)访问根节点;
(3)遍历左子树
已知一棵二叉树如图所示,请给出其RNL遍历的结果序列。
A
/ \
/ \
B C
/ / \
D F G
答案是:教师释疑:
GCFABD
出自
安阳师范学院-计算机应用技术-数据结构
联大系统
安阳师范学院
更多试题>>>>
1、
已知一棵完全二叉树中共有768结点,则该树中共有 _____个叶子结点。
2、
假设用表示树的边(其中x是y的双亲),已知一棵树的边集为{
,
,
,
,
,
},该树的度是_____ 。
3、
在n个结点的线索二叉链表中,有___个线索指针;已知完全二叉树T的第5层只有7个结点,则该树共有___个叶子结点;
4、
二叉树的四种遍历方法有___、___、___和___。
5、
假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___;在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有___棵;
提升学历-成人高考报名入口
提升学历-成人高考院校名单