全部问题 > 当前问题

深度

老师,深度具体要怎么算,可以举个例子吗?深度和层数有什么不同吗?

翟远盛 2016-8-13 11:09:26

共 1 个回答

嘿嘿大人 2016-8-16 22:00:09

一回事,数值是一样的

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