A.营业税
B.土地增值税
C.印花税
D.契税
第5题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。
A.树的先根遍历与其对应的二叉树的先根遍历相同
B.树的后根遍历与其对应的二叉树的后根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
第7题
【题目描述】
对下列二叉树进行中序遍历的结果是()。
A.ABCDEFGH
B.ABDGEHCF
C.GDBEHACF
D.GDHEBFCA
c) 【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根->按前序遍历左子树->按前序遍历右子树:②中序。按中序遍历左子树->访问根->按中序遍历右子树;③后序,按后序遍历左子树->按后序遍历右子树->访问根。
所以对该二叉树的中序遍历结果为GDBEHACF。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!