以二叉链表作为二叉树的存储结构,编写以下算法: 1.统计二叉树的叶结点个数。 2.判别两棵树是否相等。 3.交换二叉树每个结点的左孩子和右孩子。 4.设计二叉树的双序遍历算法
时间: 2024-01-23 12:46:24 浏览: 25
1. 统计二叉树的叶结点个数:
```
int count_leaves(BiTree T) {
if (T == NULL) {
return 0;
}
if (T->lchild == NULL && T->rchild == NULL) {
return 1;
}
return count_leaves(T->lchild) + count_leaves(T->rchild);
}
```
2. 判别两棵树是否相等:
```
bool is_equal(BiTree T1, BiTree T2) {
if (T1 == NULL && T2 == NULL) {
return true;
}
if (T1 == NULL || T2 == NULL) {
return false;
}
if (T1->data != T2->data) {
return false;
}
return is_equal(T1->lchild, T2->lchild) && is_equal(T1->rchild, T2->rchild);
}
```
3. 交换二叉树每个结点的左孩子和右孩子:
```
void swap_children(BiTree T) {
if (T == NULL) {
return;
}
BiTree tmp = T->lchild;
T->lchild = T->rchild;
T->rchild = tmp;
swap_children(T->lchild);
swap_children(T->rchild);
}
```
4. 设计二叉树的双序遍历算法:
```
void double_order(BiTree T) {
if (T == NULL) {
return;
}
printf("%c ", T->data); // 先序遍历
double_order(T->lchild);
printf("%c ", T->data); // 中序遍历
double_order(T->rchild);
printf("%c ", T->data); // 后序遍历
}
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)