1. 首页
  2. 课程学习
  3. C++/C
  4. 设一棵二叉树以二叉链表表示试编写有关二叉树的递归算法

设一棵二叉树以二叉链表表示试编写有关二叉树的递归算法

上传者: 2020-07-16 10:10:42上传 CPP文件 4.21KB 热度 12次
设一棵二叉树以二叉链表表示,试编写有关二叉树的递归算法 (1)统计二叉树中度为1的节点个数 (2)统计二叉树中度为2的节点个数 (3)统计二叉树中度为0的节点(叶节点)个数 (4)统计二叉树的高度 (5)统计二叉树的宽度,即在二叉树的各层上具有结点数最多的那一层上结点总数 (6)计算二叉树中各节点中的最大元素值 (7)交换每个结点的左孩子结点和右孩子结点 (8)从二叉树中删去所有叶子结点
用户评论
码姐姐匿名网友 2020-07-16 10:10:42

关于树的算法或是代码一般都可以用递归实现,此递归代码还是值得学习的

码姐姐匿名网友 2020-07-16 10:10:43

代码大体功能齐全

码姐姐匿名网友 2020-07-16 10:10:43

可读性非常好的代码,挺不错

码姐姐匿名网友 2020-07-16 10:10:43

非常有用的

码姐姐匿名网友 2020-07-16 10:10:43

很好的代码尤其是删除叶子节点的处理

码姐姐匿名网友 2020-07-16 10:10:43

还是有用的

码姐姐匿名网友 2020-07-16 10:10:43

很棒的代码,可读性非常好

码姐姐匿名网友 2020-07-16 10:10:43

基本上对的