小编NEE*_*HAR的帖子

如何在二叉树中找到同一级别的两个节点之间的水平距离?

给定一棵二叉树: 高度为 3 的二叉树

我想找到同一级别的两个节点之间的水平距离,同时计算中间不存在的节点,而不计算节点本身,例如

          f
      /         \
     g           h      
    /  \        /  \        
  a                d    
Run Code Online (Sandbox Code Playgroud)

节点ad之间的水平距离为 2。

编辑:

请参阅 a 到 d 之间的距离是在同一级别计算的,不包括 a 或 d 的父节点或子节点,而仅包括同一级别的缺失节点。所以 a 到 d 之间的距离将是 a>(x>y)>d 其中 x 和 y 分别是节点 g 和 h 的缺失子节点。因此,不计算目标节点 a 和 d 的水平距离为 2

binary-tree python-3.x

6
推荐指数
1
解决办法
2901
查看次数

标签 统计

binary-tree ×1

python-3.x ×1