摘要: 二叉树: 和链表一样,动态数据结构。 二叉树具有唯一根节点 二叉树具有天然的递归结构 二分搜索树是二叉树 二分搜索树的每个节点的值: 1.大于其左子树的所有节点的值 2.小于其右子树的所有节点的值 每一颗子数也是二分搜索树 二分搜索树的前序遍历: 测试: 二分搜索树的中序遍历和后续遍历 测试: 测试 阅读全文
posted @ 2019-03-25 21:13 石shi 阅读(550) 评论(0) 推荐(0) 编辑