可能很多人不晓得这串看似简单的递归是怎么运行的,自己带入数之后也没弄明白
这里来做个详细的运行实例说明,帮助咱们理解,如果我的李姐哪里出了问题欢迎下方评论,毕竟我也是弱弱^_^
void inordertraverse(bitree T)
{
if (T)
{
inordertraverse(bitree T->lchild)
cout << T->data;
inordertraverse(bitree T->rchild)
}
}
免责申明:作者不会画图请见谅。
这个就是实力(例)图
显然其的输出顺序是4 2 5 1 6 3 7