问问题描述
二叉树的深度和高度有什么区别,求解答求解答,重要的事说两遍!
答精选答案

区别:深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。
二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。
本文来自作者[舞秋风台]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/jiuyeqianjing/202609/1533358.html
评论列表(4条)
我是公众科技网的签约作者“舞秋风台”!
希望本篇文章《二叉树的深度和高度有什么区别》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:区别:深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。