Sign-up....

C++实现?

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

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

先打印。

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

据域、右孩子结点指针。

求教,一定答谢!

[173 byte] By [HATHOR] at [2007-9-8 12:09:32]
# 1 Re: C++实现?
第一题采用深度优先算法,后读数据。递归就可以

第二题如果不是满树的话,可以采用一个堆来保存路径整个树遍历就可以了。

at 2007-1-17 17:52:50 >

C/C++

All Classified