// 算法思想:类似广度优先搜索算法BFS,使用一个队列来进行层次遍历
// 关键伪代码如下
typedef struct node
{
elementType data;
struct node* left;
struct node* right;
}BTree;
void layerTraverse( BTree* tree )
{
initQueue(Q); // 初始化队列
Q.enqueue( tree ); // 根节点入队
while ( ! Q.empty() )
{
BTree* pTree = Q.dequeue(); // 根节点出队
visit( pTree->data ); // 访问根节点
if ( pTree->left ) // 左子树入队
{
Q.enqueue( pTree->left );
}
if ( pTree->right ) // 右子树入队
{
Q.enqueue( pTree->right );
}
}
}
// 求二叉树的深度
int btreeDepth( BTree* tree )
{
if ( !tree)
{
return 0;
}
int depth, left, right;
left = btreeDepth( tree->left ); // 左子树高度
right = btreeDepth( tree->right ); // 右子树高度
depth = ( left > right ) ? ( left + 1) : ( right + 1 ); // 取左右子树高者+1
return depth;
}