【问题标题】:Depth vs Distance in a Binary Search Tree二叉搜索树中的深度与距离 【发布时间】:2013-02-11 18:36:47 【问题描述】: 二叉搜索树 (BST) 中节点的深度是否与它与根的距离相同?我想是的,但我不确定。我相信距离是一般树的概念,深度是应用于 BST 的概念。 【问题讨论】: 标签: tree distance binary-search-tree depth 【解决方案1】: 是的,深度 = 到根的距离。来自here: 节点n的深度是从根到节点的路径长度。 【讨论】: