摘要: 1. 求深度: recursive 遍历左右子树,递归跳出时每次加一。 2. 广度搜索 使用队列 3. 二叉查找树 由于二叉查找树是递归定义的,插入结点的过程是:若原二叉查找树为空,则直接插入;否则,若关键字 k 小于根结点关键字,则插入到左子树中,若关键字 k 大于根结点关键字,则插入到右子树中。 阅读全文
posted @ 2017-07-25 18:16 hahahaf 阅读(130) 评论(0) 推荐(0) 编辑