zhedahht / CodingInterviewChinese2

《剑指Offer:名企面试官精讲典型编程面试题》第二版源代码
Other
5.32k stars 2.17k forks source link

面试68题答案错误 #78

Open astronaut0131 opened 4 years ago

astronaut0131 commented 4 years ago

将test1改为 Test("Test1", pNode1, pNode1, pNode3, pNode1); 也就是

// 形状普通的树
//              1
//            /   \
//           2     3
//       /       \
//      4         5
//     / \      / |  \
//    6   7    8  9  10

1结点和3结点的最近公共祖先应该为1结点 得到 Failed.

这是因为GetNodePath并没有把target结点也存入,导致target结点为root时返回空list,从而导致后续代码出错 解决办法是GetNodePath总是要把target结点也加入