这个问题可能已经被很多人提出过,但是,它有点不同.我们有一棵二叉树.而且你有两个节点p&q.我们必须找到最不常见的父母.但是你没有指向根的根节点指针.您将获得两个内置功能:
1)BOOL same(node *p, node *q);- >如果节点相同则返回true,否则返回false.
2)node* parentNode(node *c);- >返回一个节点,该节点是当前节点的父节点.
如果节点c实际上是root,那么parentNode函数将返回一个NULL值.使用我们必须的函数来查找树的最不常见的父代.