m0_47084156的博客

原创 数据结构作业练习题（树-1）

数据结构作业练习题（树）数据结构(C语言版)第2版—严蔚敏（学习代码中。。。）问题描述：以二叉链表作为二叉树的存储结构，编写以下算法（1）统计二叉树叶节点个数（3）交换二叉树每个结点的左孩子和右孩子题目分析：（1）如果二叉树为空，返回0，如果二叉树不为空且左右子树为空，返回1，如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。（3）如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。解决方案：#include &l