首页 文章

二进制搜索树中的深度与距离

提问于
浏览
1

二进制搜索树(BST)中节点的深度是否与它与根的距离相同?我想是这样,但我不确定 . 我认为距离一般是树木的概念,深度是应用于BST的概念 .

1 回答

  • 2

    是的,深度=与根的距离 . 来自here

    节点n的深度是从根到节点的路径长度 .

相关问题