展开

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

发布于 2021-08-06 13:19:17     浏览 309

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

问题解析:

【】

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

相关推荐

猜你可能喜欢

点击加载更多