二叉树的深度和高度有什么区别(二叉树深度和高度图解)

二叉树的深度和高度有什么区别(二叉树深度和高度图解)

首页维修大全综合更新时间:2024-08-13 02:35:57

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

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.