![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
机器乱学
事已至此,先吃饭吧
展开
-
以孩子兄弟链作为树的存储结构设计一个求树t的高度的递归算法
以分治算法的思想解决二叉树中的问题原创 2023-10-27 13:22:56 · 401 阅读 · 0 评论 -
二叉树的遍历——深度优先遍历与广度优先遍历
二叉树遍历是按照一定的次序访问二叉树中的所有结点,并且每个结点仅被访问一次。一颗二叉树是由三个部分构成(根结点、左子树和右子树)构成,因此在遍历二叉树时也可以从任何部分开始遍历,所以有3!中遍历方法。但是我们约定在遍历二叉树时,先遍历左子树再遍历右子树,则对于非空二叉树,可以得到三种递归遍历方法,而这三种方法我们统称为深度优先遍历法。而广度遍历法则是以另一个角度来遍历二叉树,通过根结点来引出左右子树,最终实现遍历。原创 2023-10-29 16:36:41 · 352 阅读 · 0 评论