二叉查找树的深度与距离
二叉搜索树（BST）中节点的深度与其与根的距离相同吗？我想是的，但我不确定。我相信距离是树的一般概念，深度是应用于BST的概念。
共有1个答案
是的，深度=离根的距离。从这里开始:
节点 n 的深度是从根到节点的路径长度。
-
我需要打印一个具有深度和从高到低的二叉搜索树，根据深度，在打印节点之前增加破折号的数量。树根用0破折号，她的树梢用1破折号……我可以打印没有破折号的树，但我不知道如何用破折号打印。我用的是C.对不起我的英语不好
-
我试图打印我的二叉搜索树的每个节点的所有值和深度。我很难想出一种递归计算深度的方法。到目前为止，我有一种仅打印树的每个值的方法。我将不胜感激一些指导，因为我觉得我让它变得比应有的更难。
-
我坚持使用递归函数来查找二叉树中节点的深度，更具体地说，是在else条件中: 如果树是二叉搜索树，知道左子值总是低于父值，右子值总是高于父值，我可以添加一个If条件，这样如果节点x值低于根，我总是返回根- 当查看函数时，假设节点总是存在的，节点x永远不是根，并且在开始时传递的深度总是0。 如果树是二叉搜索：
-
NowCoder 题目描述 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 // java public int TreeDepth(TreeNode root) { return root == null ? 0 : 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right));
-
主要内容：什么是二叉排序树？,使用二叉排序树查找关键字,二叉排序树中插入关键字,二叉排序树中删除关键字,总结前几节介绍的都是有关静态 查找表的相关知识，从本节开始介绍另外一种查找表—— 动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。 动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法—— 二叉排序树（又称为 “二叉查找树”）。 什么是二叉排序树？ 二叉排序树要么是空 二叉树，要么具有如下特点：
-
我正在努力实现二叉搜索树。完成实现所需的功能之一是重新平衡功能。 根据规范，该功能的工作方式如下: rebalance（） 方法应创建一个平衡树，从而将偏度降低为零。平衡树是指在整个树中，左子树和右子树的大小相差不超过1（即，每个子树也是平衡的）。 为了平衡树，rebalance（） 方法应反复将根值移动到较小的子树，并将最小/最大值从较大的子树移动到根，直到树平衡。然后，它应该以递归方式平衡两个