全部问题 > 当前问题

二叉树的深度是什么意思

胡晓静 2016-8-12 10:13:49

共 3 个回答

王佳佳 2016-8-12 10:31:04

二叉树的深度简单点来说,比如A分为B和C,B又分为B1B2,C又分为C1C2,那么它的深度是3,A为独立的一层,B和C在一层,B1B2C1C2在一层,所以深度为3,就是这个二叉树有几层的意思,这么说能理解吗

最佳答案

纪念& 2016-8-12 10:32:18

回复胡晓静: 深度指的是“二叉树”的最高“度”,而“度”指的是“二叉树”的层数 ,也就是说“二叉树"的深度指的就是"二叉树"的层数

如:一个二叉树有三层,那么三就是二叉树的深度.


满意请采纳,谢谢

赛赛 2016-8-12 10:49:48


比如我画的这个图,就是深度为4,这种题你都需要画图解答,因为考试没有纸笔,所以你最好把软件里面的关于二叉树的答案记住,以方便应对考试,这部分内容要好好掌握,挺重要的。如果有不清楚的,可以问我,里面有规律的,有一部分题目就不需要画图,直接得答案,都是有技巧可循的。满意请点赞并采纳,谢谢亲的支持!

问题来自: 二叉树的遍历