给定一棵二叉树: 高度为 3 的二叉树
我想找到同一级别的两个节点之间的水平距离,同时计算中间不存在的节点,而不计算节点本身,例如
f
/ \
g h
/ \ / \
a d
Run Code Online (Sandbox Code Playgroud)
节点a和d之间的水平距离为 2。
编辑:
请参阅 a 到 d 之间的距离是在同一级别计算的,不包括 a 或 d 的父节点或子节点,而仅包括同一级别的缺失节点。所以 a 到 d 之间的距离将是 a>(x>y)>d 其中 x 和 y 分别是节点 g 和 h 的缺失子节点。因此,不计算目标节点 a 和 d 的水平距离为 2