摘要: 概念 二叉树由一个根节点及两个不相交的左子树和右子树组成; 二叉树可以是空集合,可以是空左子树或空右子树,或者左右子树都是空,也可以左右子树都不为空; 二叉树一般用链表指针实现; 遍历 二叉树的遍历方式: 1.深度优先遍历二叉树,利用递归实现 2.非递归深度优先遍历二叉树 3.广度优先遍历二叉树 深 阅读全文
posted @ 2017-09-23 23:53 zxuan 阅读(177) 评论(0) 推荐(0)