全部问题 > 当前问题

左子树和右子树还是画不出来

前ABCDEFG 中DCBAEFG 树的度是多少

杨璧珲 2017-2-27 21:18:01

共 3 个回答

陈晓晓 2017-2-28 13:49:04

是4哦

陈晓晓 2017-2-28 16:23:22

641170053986914304.png

李旭 2017-8-7 09:30:58

回复 陈晓晓:中序遍历不是从下往上读的么?那么不应该是DCBAGFE么?

问题来自: 二叉树的遍历
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )
A. 2
B. 3
C. 4
D. 5
答案:C
解析:前序序列中左右,根节点为A,中序序列左中右,则二叉树的左子树是BCD,右子树EFG,遵循遍历序列的规则排列出二叉树,则二叉树的深度为4,所以选择C。