非递归，就是采用前序/中序/后序遍历所有节点，并统计。下面就给你提供//二叉树结构体 struct BTNode { int data; BTNode *rchild; BTNode *
http://zhidao.baidu.com/question/272421856.html
INORDER-TREE-WALK(x)
{
if （x != NIL ）// 非叶子
{ INORDER-TREE-WALK(left[x]) // 进入左子
print key[x] // 输出节点数据
INORDER-TREE-WALK(right[x]) // 进入右子树
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024