UC知道二叉树的深度和高度有什么区别??
来源：百度知道 编辑：UC知道 时间：2024/09/26 02:27:05
为什么有时候书上写
深度:[log2 n]+1;
高度:[log2 (n+1)];
两个有本质区别啊!
深度:[log2 n]+1;
高度:[log2 (n+1)];
两个有本质区别啊!
区别：深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。
二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的；而二叉树高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。
没区别