采用二叉链表作为二叉树的存储结构

最新推荐文章于 2023-07-19 23:30:47 发布

qiaojuan1026

最新推荐文章于 2023-07-19 23:30:47 发布

阅读量5.1k

点赞数 3

文章标签：存储 traversal null tree insert delete

本文链接：https://blog.csdn.net/qiaojuan1026/article/details/5106711

版权

本文介绍如何采用二叉链表作为二叉树的存储结构，包括创建二叉树、中序遍历、计算树的深度、查找叶子节点等功能。使用C语言实现这些操作，并提供了相应的代码示例。

摘要由CSDN通过智能技术生成

采用二叉链表作为二叉树的存储结构,实现如下功能:
补充问题：
采用二叉链表作为二叉树的存储结构，实现如下功能：
输入二叉树的特殊无序序列，建立二叉树.
实现二叉树的中序遍历.
求二叉树的深度.
求二叉树中叶子结点的数目.
注：按先序次序输入二叉树的字符（值），以’#’字符空树，构造二叉树的二叉链表。
用c 语言
回答：
最佳答案根据需要自己改一下

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

struct node
{
int value;
struct node* left;
struct node* right;
};
typedef struct node NODE;
typedef struct node* PNODE;
void new_node(PNODE* n,int value)
{
*n=(PNODE)malloc(sizeof(NODE));
if(*n!=NULL)
{
(*n)->value=value;
(*n)->left=NULL;
(*n)->right=NULL;
}
}

void free_node(PNODE* n)
{
if((*n)!=NULL)
{
free(*n);
*n=NULL;
}
}

void free_tree(PNODE* n)
{
if(*n==NULL)return;
if((*n)->left!=NULL)
{
free_tree(&((*n)->left));
}
if((*n)->right!=NULL)
{
free_tree(&((*n)->right));
}
free_node(n);