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

百科知识  7   
二叉树的深度和高度有什么区别

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

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

原文链接：https://www.bigbaike.com/56uk8y51.html
标签：

最新