数据结构二叉树,中序递归求助
void InOrder(BinTree T){
if(T)
{
InOrder(T->lchild );
cout<<T->data<<endl; ;
InOrder(T->rchild );
}
}
知识数据结构二叉树中,中序遍历的代码,但我不明白这个递归是如何进行的,我老是认为,他只能进行带左子树的遍历,进行不到 cout<<T->data<<endl; InOrder(T->rchild );这两行代码
请大神帮帮新手小白{:7_112:}
我也不理解,如果最下面的结点左子树为空,判断为空,不就退出这个函数了吗
页:
[1]