A.5
B.3
C.4
D.6
第2题
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数
第3题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
【我提交的答案】:C |
【参考答案与解析】: 正确答案:B |
答案分析:
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前丽步骤重复处理,直到每个结点都找到正确的位置。具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
【我的疑问】(如下,请求专家帮助解答)
二叉树的先根序列,中根序列,后根序列是怎么定义的?
第4题
A.节点数
B.叶节点数
C.非叶节点数
D.度为2的节点数
第5题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
【我提交的答案】: |
【参考答案与解析】: 正确答案:B |
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前丽步骤重复处理,直到每个结点都找到正确的位置。具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
不知道究竟该如何分
第6题
A.一种树型结构
B.下层多个数据元素可以与上层多个数据元素相联系
C.下层任何数据元素不能与上层数据元素相联系
D.上层每个数据元素只能与下层一个数据元素相联系
第7题
A.一种树型结构
B.下层多个数据元素可以与上层多个数据元素相联系
C.下层任何数据元素不能与上层数据元素相联系
D.上层每个数据元素只能与下层一个数据元素相联系
第8题
A.混交树种应具有良好的辅佐、护土和改土作用或其他效能。
B.混交树种应与主要树种特性不同
C.混交树种不应与主要树种有共同的病虫害
D.混交树种应有较高的经济价值
E.混交树种最好有萌芽强、繁殖容易等特点
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!