二叉树的堂兄弟节点

题目:

  在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。

  如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。

  我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。

  只有与值 x 和 y 对应的节点是堂兄弟节点时,才返回 true 。否则,返回 false。

思路:

  1 判断节点深度

  2 判断是否为同一父节点

  3 组合(深度一样 && 没有同一父节点)


(一)代码

  


  来日可期

原文地址:https://www.cnblogs.com/misscai/p/14777998.html