g*****y
发帖数: 94 | 1 C语言的题，对C语言不是很熟，如果下面的有语法错误的话，还请谅解。对树进行中序
遍历，initial代码如下：
void inorder(TreeNode* root) {
LABEL:
if (root == NULL) {
return;
}
// Left subtree
inorder(root->left);
// Print value
printf("%dn", root->val);
// Right subtree
root = root->right;
goto LABEL;
}
其实上面的代码对于右子树来说就是变相的recursive调用，面试官要求如何用些代码
来取代"goto LABEL;"这句，然后写些iterative的代码来实现这个中序遍历。其实要求
就是怎么做到左子树recursive，右子树iterative。怎么破这个？ | g*****y
发帖数: 94 | 2 答案如下，感觉这个面试真怪。
void inorder(TreeNode* root) {
while (root != NULL) {
// Left subtree
inorder(root->left);
// Print value
printf("%d\n", root->val);
// Right subtree
root = root->right;
}
} |
|
