【问题标题】: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的深度是从根到节点的路径长度。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-04-08
      • 2010-12-24
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多