[已解决]前序遍历

顾夕 · 发表于 2020-4-28 20:29:06

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

//前序遍历
void PreorderTraverse(BTNode *T){

if (T != NULL) {
printf("%c ", T->data); /* 访问根结点 */
PreorderTraverse(T->Lchild);
PreorderTraverse(T->Rchild);
}
}
这个代码，最后一个左结点不是无法访问到吗，为什么还能输出最后一个左结点呢，最后一个左节点因为没有左孩子，故不会执行if语句啊，没看懂，求大佬解惑！！！感谢

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-4-28 20:52:51

没有左孩子就是NULL了嘛？

跳转到最佳答案楼层