前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >输出二叉树第h层上的所有结点(1<=h<=k)

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

作者头像
别团等shy哥发育
发布2023-02-27 10:46:35
2410
发布2023-02-27 10:46:35
举报
文章被收录于专栏:全栈开发那些事

输出二叉树第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);
	}
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-08-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 输出二叉树第h层上的所有结点(1<=h<=k)
  • 问题引入:
  • 分析
  • 核心算法:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档