当前位置:首页 > 经验知识 >

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

区别:深度是从根节点数到它的叶节点 , 高度是从叶节点数到它的根节点 。
【二叉树的深度和高度有什么区别】二叉树的深度是从根节点开始自顶向下逐层累加的;而二叉树高度是从叶节点开始自底向上逐层累加的 。虽然树的深度和高度一样,但是具体到树的某个节点 , 其深度和高度是不一样的 。

猜你喜欢