数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究用 C 语言打印二叉树的右视图
任务是打印给定二叉树的右节点。首先，用户将插入数据以创建二叉树，然后打印所形成树的右视图。
上图展示了用节点 10、42、93、14、35、96、57 和 88 创建的二叉树，在这些节点中，位于树右侧的节点被选择并在屏幕上显示。例如，10、93、57 和 88 是二叉树的最右节点。
示例
Input : 10 42 93 14 35 96 57 88 Output : 10 93 57 88
每个节点都关联两个指针，即左指针和右指针。根据此问题，程序必须仅遍历右节点。因此，无需关心节点的左子节点。
右视图存储所有作为其所在层级最后一个节点的节点。因此，我们可以简单地使用递归方法来存储和访问节点，以便右子树在左子树之前被遍历。每当程序检测到其层级大于前一个节点层级的节点时，前一个节点将被显示，因为它将是其层级的最后一个节点。
以下代码显示了给定算法的 C 实现
算法
START Step 1 -> create node variable of type structure Declare int data Declare pointer of type node using *left, *right Step 2 -> create function for inserting node with parameter as item Declare temp variable of node using malloc Set temp->data = item Set temp->left = temp->right = NULL return temp step 3 -> Declare Function void right_view(struct node *root, int level, int *end_level) IF root = NULL Return IF *end_level < level Print root->data Set *end_level = level Call right_view(root->right, level+1, end_level) Call right_view(root->left, level+1, end_level) Step 4 -> Declare Function void right(struct node *root) Set int level = 0 Call right_view(root, 1, &level) Step 5 -> In Main() Pass the values for the tree nodes using struct node *root = New(10) Call right(root) STOP
示例
#include<stdio.h>
#include<stdlib.h>
struct node {
int data;
struct node *left, *right;
};
struct node *New(int item) {
struct node *temp = (struct node *)malloc(sizeof(struct node));
temp->data = item;
temp->left = temp->right = NULL;
return temp;
}
void right_view(struct node *root, int level, int *end_level) {
if (root == NULL) return;
if (*end_level < level) {
printf("%d\t", root->data);
*end_level = level;
}
right_view(root->right, level+1, end_level);
right_view(root->left, level+1, end_level);
}
void right(struct node *root) {
int level = 0;
right_view(root, 1, &level);
}
int main() {
printf("right view of a binary tree is : ");
struct node *root = New(10);
root->left = New(42);
root->right = New(93);
root->left->left = New(14);
root->left->right = New(35);
root->right->left = New(96);
root->right->right = New(57);
root->right->left->right = New(88);
right(root);
return 0;
}输出
如果我们运行以上程序，它将生成以下输出。
right view of a binary tree is : 10 93 57 88
更新于： 2019年8月22日
321 次浏览
广告