正文

二叉树的深度和高度有什么区别

百科达人
百科达人 V网站编辑 /284 阅读
1001

区别：深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。

二叉树的深度是从根节点开始自顶向下逐层累加的；而二叉树高度是从叶节点开始自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。

声明:本文内容及图片来源于读者投稿，本网站无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。请将本侵权页面网址发送邮件到laoyang1981@qq.com，我们会及时做删除处理。