摘要: 二叉树: 种类:满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树 存储方式:链式存储、线式存储(顺序存储) 二叉数遍历:深度优先搜索(前序、中序、后序):使用递归实现(实际用栈来实现)、迭代法(非递归的方式、栈),广度优先搜索(层序遍历):用队列 递归三步走写法:1、确定递归函数的参数和返回值。2、 阅读全文
posted @ 2022-12-04 19:45 novice_programmer_oo 阅读(72) 评论(0) 推荐(0)