search

zhedahht / CodingInterviewChinese2

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

面试题7：ConstructBinaryTree.cpp中有一处错误 #14

Open liczzz opened 6 years ago

liczzz commented 6 years ago 
while(rootInorder <= endInorder && *rootInorder != rootValue)
    ++ rootInorder;

这里应为 while(rootInorder < endInorder && *rootInorder != rootValue) ++ rootInorder;

OOCZC commented 6 years ago

我也觉得不对。

YMelon commented 6 years ago

@liczzz @zhedahht 按照下面的if语句

if(rootInorder == endInorder && *rootInorder != rootValue) throw std::exception("Invalid input.");

应该为

while(rootInorder < endInorder && *rootInorder != rootValue)