二叉树——右视图

最新推荐文章于 2024-08-23 08:27:37 发布

非一柴

最新推荐文章于 2024-08-23 08:27:37 发布

阅读量187

点赞数

分类专栏：笔记文章标签：数据结构二叉树算法

本文链接：https://blog.csdn.net/weixin_42299851/article/details/108815483

版权

笔记专栏收录该内容

37 篇文章 2 订阅

订阅专栏

题源：LeetCode

问题描述
算法思想
从右边看到的结点必是每层的最后一个结点，故利用层次遍历，求每层的最后一个结点即可

void rightElevation(BiTree T){
	if(!T) return null;
	BiTree Q[MAXSISE],temp[MAXSIZE];
	int rear=-1,front=-1,last=0;
	
	TNode *p;
	int i=0;
	while(rear>front){
		Q[++front]=p;
		if(p->lchild) Q[++rear]=p->lchild;
        if(p->rchild) Q[++rear]=p->rchild;
		if(last==front){
			temp[i++]=p;
			last = rear;
		}
	}
	for(int j=0;j++) print(temp[i]);
}