二叉树的思想4.2.5统计叶子结点数目基本思想：先序（中序或后序）遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍历算法中增添一个“计数”的参数，并将算法中“访

Question

二叉树的思想
4.2.5　统计叶子结点数目
基本思想：先序（中序或后序）遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍历算法中增添一个“计数”的参数，并将算法中“访问结点”的操作改为：若是叶子结点，则计数器增加1。
4.2.6　返回双亲结点
求写出返回双亲结点的思想，跟4.2.5的差不多，谢谢，急用

Answer 1

如果子节点没有保存父节点的指针的话。最直接了当的做法就是从根节点遍历（前、中、后遍历任意），定义两个指向结点的指针front,rear。
front作为探索指针，先访问rear指针的左结点，看是否是你“待求出双亲结点”的那个结点。
----》是，则rear指针就是待求节点的双亲结点；
----》否，则front指向rear的右节点。
----》如果左右结点都不是，则继续遍历。