Zhang Shunjie

icon indicating a website link https://www.seig.edu.cn/

icon company South China Institute of Software Engineering Guangzhou University icon location Apache Doris Contributor

Results 1 comments of Zhang Shunjie

代码随想录--二叉树章节--18题

应该是在后序数组中为1的情况下，也能return root，所以没问题。 因为后序数组为1时，进入 root->left = traversal(leftInorder ,leftPostorder); root->right = traversal(rightInorder, rightPostorder); 后，由于 if(postorder.size() == 0) return NULL;，对root没有影响，最后达到一样的目的 return root。 我的理解大概是这样，如有误或疑问，再一起讨论讨论。