二叉树
哥的拽你不懂
这个作者很懒,什么都没留下…
展开
-
树和二叉树
树结构概述 根节点:该节点没有父节点 双亲结点:有父节点和子节点 子节点:一个节点的下面一个节点为子节点 路劲:从根节点访问其他节点要经过的节点 节点的度:一个节点后面的子节点数 节点的权:该节点储存的数据 叶子节点:没有子节点的节点子 子树:除根节点外所有的节点以下的所有节点 层:同一个节点的所有子节点所在的地方 树的高度:从根节点开始到最远叶子节点的距离 森林:由好多树...原创 2020-02-09 08:43:45 · 88 阅读 · 0 评论 -
如何实现二叉树的层次遍历
一、二叉树的层次遍历 不同于二叉树先序遍历,中序遍历,后序遍历所用到的深度优先(DFS)思想,二叉树的层次遍历所用到的是广度优先(BFS)的思想,需要用到队列去实现。 基本步骤: (1)先判断根节点非空,将根节点放入队列中。 (2)循环判断队列非空,从队列中取出节点并打印该节点的值。 (3)判断该节点的左右节点是否为空,不为空的话将其放入队列中。 (4)重复以上步骤,直到队列为空结束。 packa...原创 2019-12-27 08:57:43 · 1144 阅读 · 0 评论