深度
老师,深度具体要怎么算,可以举个例子吗?深度和层数有什么不同吗?
一回事,数值是一样的
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( ) A. 2 B. 3 C. 4 D. 5
答案:C
解析:前序序列中左右,根节点为A,中序序列左中右,则二叉树的左子树是BCD,右子树EFG,遵循遍历序列的规则排列出二叉树,则二叉树的深度为4,所以选择C。