- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历（递归、非递归）
二叉树遍历的基本概念 1、二叉树遍历原理：二叉树的遍历是指从根结点出发，按照某种次序依次访问所有结点，使得每个结点被访问一次且仅被访问一次。 2、二叉树遍历方法： （1）前序遍历：若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。 （2）中序遍历：若树为空，则空操作返回，否则从根结点开始，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树。 （
2017-09-23 17:17:08
788
1
原创 二叉树的基本概念、存储结构、和创建方法
一、二叉树的基本概念 1、二叉树的定义 二叉树是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 2、二叉树的特点 （1）每个二叉树最多有两棵子树，所以二叉树中不存在度大于2的结点。 （2）左子树和右子树是有顺序的，次序不能任意颠倒。 （3）即使树中某结点只有一颗子树，也要区分它是左子树还是右子树。
2017-09-22 18:55:33
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人