左子树和右子树还是画不出来
前ABCDEFG 中DCBAEFG 树的度是多少
是4哦
回复 陈晓晓:中序遍历不是从下往上读的么?那么不应该是DCBAGFE么?
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( ) A. 2 B. 3 C. 4 D. 5
答案:C
解析:前序序列中左右,根节点为A,中序序列左中右,则二叉树的左子树是BCD,右子树EFG,遵循遍历序列的规则排列出二叉树,则二叉树的深度为4,所以选择C。