1、设二叉树采用链表表示，各结点结构为 lchild data rchild，其中 data 为整数型字段，设计

一算法打印出其中值为正整数的结点值，并要求打印次序满足：每个结点不能比其孩子结点

先打印。

哪位朋友可以讲讲实现的思路？

2、用非递归的方法求一棵二叉树的高度。二叉树每个结点的格式为：左孩子结点指针、数

据域、右孩子结点指针。

[181 byte] By [msdn] at [2007-9-8 12:09:32]