二叉树的遍历算法

1. 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构；编写算法，中序顺序遍历二叉树,求叶子的个数 (树的高度）。

这个。。。第一个问题看数据结构书，书上就有。严蔚敏版。

中序求叶子数

int od(BTree *t){
if(!t) return 0;
if(t->lchild == 0 && t->rchild == 0) return 1;
return od(t->lchild) + od(t->rchild);
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息