二叉樹打印葉子節點,非遞歸

Solution:

解：

Input: A singly linked list whose address of the first node is stored in a pointer, say head

輸入：一個單鏈表 ，其第一個節點的地址存儲在指針中，例如head

Output: The alternative nodes in the list

輸出：列表中的備用節點

Data structure used: Singly linked list where each node contains a data element say data, and the address of the immediate next node say next, with Head holding the address of the first node.

所使用的數據結構：單鏈列表，其中每個節點包含一個數據元素，例如data ，直接下一個節點的地址說next ，其中Head保留第一個節點的地址。

Recursive function to print alternative nodes (Pseudocode):

遞歸函數以打印備用節點(偽代碼)：

Function alternate_display(temp):
Begin
IF(temp!=NULL){
Print "temp->data"
If(temp->next==NULL)
temp=NULL;
Else
alternate_display(temp->next->next);
}
Else
return control to the main function
End IF-ELSE
End FUNCTION

C Implementation:

C實現：

#include <stdio.h>
#include <stdlib.h>
typedef struct list //node structure
{
int data;
struct list *next;
}node;
//recursive function
void alternatedisp(node *temp); 
int main(){
node *head=NULL,*temp,*temp1;
int choice,count=0,key;
//Taking the linked list as input
do
{
temp=(node *)malloc(sizeof(node));
if(temp!=NULL)
{
printf("\nEnter the element in the list : ");
scanf("%d",&temp->data);
temp->next=NULL;
if(head==NULL)
{	
head=temp;
}
else
{
temp1=head;
while(temp1->next!=NULL)
{
temp1=temp1->next;
}
temp1->next=temp;
}
}
else
{
printf("\nMemory not avilable...node allocation is not possible");
}
printf("\nIf you wish to add m ore data on the list enter 1 : ");
scanf("%d",&choice);
}while(choice==1);
//Now displaying the alternative nodes starting from the begining
printf("\nDisplaying the alternative items of the list starting from the begining : \n");
alternatedisp(head);
printf("NULL\n");
return 0;
}
//recursive function to display alternative nodes
void alternatedisp(node *temp) 
{
if(temp!=NULL)
{
printf("%d->",temp->data);
if(temp->next==NULL)	
temp=NULL;
else
alternatedisp(temp->next->next);
}
else
return;
}

Output

輸出量

Enter the element in the list : 7
If you wish to add m ore data on the list enter 1 : 1
Enter the element in the list : 6
If you wish to add m ore data on the list enter 1 : 1
Enter the element in the list : 5
If you wish to add m ore data on the list enter 1 : 1
Enter the element in the list : 4 
If you wish to add m ore data on the list enter 1 : 1
Enter the element in the list : 3
If you wish to add m ore data on the list enter 1 : 0
Displaying the alternative items of the list starting from the begining :
7->5->3->NULL

翻譯自: https://www.includehelp.com/c-programs/print-the-alternate-nodes-in-a-linked-list-using-recursion.aspx

二叉樹打印葉子節點,非遞歸