输出二叉树第h层上的所有结点(1＜=h＜=k)

输出二叉树第h层上的所有结点(1<=h<=k)

问题引入:

已知一颗二叉链表方式存储的深度为k的二叉树，根结点是第1层。编写算法，输出第h层所有结点，1<=h<=k。

分析

二叉树的算法题一般都能通过递归解决，我们每次都比较当前结点是否在第h层，若在，输出其数据域的值，若不在，继续在左子树和右子树递归。

核心算法：

代码语言：javascript复制

typedef struct Node {
	DataType data;//数据域
	struct Node *leftchild;//左子树指针
	struct Node *rightchild;//右子树指针
}BiTreeNode;

代码语言：javascript复制

//输出二叉树中第h层的所有结点
//deep的初始值设为1，表示当前结点所在层数
void print_h(BiTreeNode *T, int deep, int h)
{
	if (T)
	{
		if (deep == h)
		{
			printf("%c ", T->data);
		}
		print_h(T->leftchild, deep   1, h);
		print_h(T->rightchild, deep   1, h);
	}
}

编程算法 二叉树

0 人点赞