数据结构与算法
KFLING
爱笑的女生运气不会太差!
展开
-
二叉树的遍历c++代码实现
二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。二叉树的遍历方式常用的有四种:前序遍历、中序遍历、后序遍历和层序遍历。二叉树结点的定义代码如下://Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right...原创 2018-06-12 22:55:25 · 13122 阅读 · 3 评论 -
二叉树的概念讲解
本篇就大概介绍下二叉树的基本知识。1.二叉树的定义二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的分别称为根结点的左子树和右子树的二叉树组成。2.二叉树的特点①。每个结点最多有两棵子树。②。左子树和右子树是有顺序的。③。即使树中某结点只有一颗子树,也要区分它是左子树还是右子树。3.特殊的二叉树斜树:每一层都只有一个结点,节点的个数与二...原创 2018-06-12 23:25:50 · 1809 阅读 · 0 评论