C语言数据结构树和二叉树的问题

Posted 2023-03-15

1若二叉树用二叉链表做存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。这句话对不对？说明理由
2用二叉链表法存储包含n个结点的二叉树，结点的2n指针区域中有n+1个为空指针。这句对不对？说明理由
3一颗深度为6的满二叉树有多少个分支结点和多少叶子。（怎么算？）

nclude "stdio.h"
#include "stdlib.h"

struct stu
int date;
struct stu *left;
struct stu *right;
s[30];
struct stu *shu()

int n,i;
for(i=0;i30;i )

s[i].left=NULL;
s[i].right=NULL;

printf("Enter N. of nodes(less than 29):\\n");
scanf("%d", 参考技术A 第一、二句话是对的 比如有7个结点的满二叉树 自己可以在纸上画画 一看就清楚了 非空指针域有6个，空指针有8个。 第三个运用二叉树的前面两个性质：分支结点即度不为0的结点 就是前5层的所有结点 一共是2的5次方减1个分支结点 叶子即度为0的结点 由于是满二叉树 所以叶子集中在最后一层 即求第六层的结点数 2的5次方个叶子。 参考技术B 纯数据结构。。。。伤不起啊。。。 参考技术C C语言数据结构树和二叉树的问题
你是出淤泥不染的地瓜，火红火红的大虾；我想轻轻地问候你……看我短信的可爱傻瓜祝福你：快快乐乐每一天！