void lastorder(struct Node* root) //后序遍历
{
if (root != NULL)
{
lastorder(root->LChild);//直接往左子树边走
lastorder(root->RChild);//直接往右子树边走 反汇编中为什么递归函数一直调用右子树
printf("%c", root->data);//数据根部
}
}
怎么可能一直是右子树。开始就一直找左子树,一直找到没有左子树的节点,然后找这个节点的右子数,再找这个右子树的左子树。直到找到某个节点时叶子结点才开始输出节点数据。
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!