输出二叉树第h层上的所有结点(1＜=h＜=k)
2023-06-13 09:15:16 时间
输出二叉树第h层上的所有结点(1<=h<=k)
问题引入:
已知一颗二叉链表方式存储的深度为k的二叉树，根结点是第1层。编写算法，输出第h层所有结点，1<=h<=k。
分析
二叉树的算法题一般都能通过递归解决，我们每次都比较当前结点是否在第h层，若在，输出其数据域的值，若不在，继续在左子树和右子树递归。
核心算法：
typedef struct Node {
DataType data;//数据域
struct Node *leftchild;//左子树指针
struct Node *rightchild;//右子树指针
}BiTreeNode;//输出二叉树中第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);
}
}