树
hpu刘
这个作者很懒,什么都没留下…
展开
-
九度oj-1467-二叉排序树
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3218 解决:1311 题目描述: 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点原创 2015-12-01 10:35:14 · 521 阅读 · 0 评论 -
九度oj-1078-二叉树遍历
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3803 解决:2290 题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定原创 2015-12-08 09:36:34 · 326 阅读 · 0 评论 -
二叉树的创建和释放以及各种遍历方法(递归和非递归)
好久不看数据结构,感觉很多东西都有点生疏了,这两天趁着不是特别忙抽时间把有关二叉树的知识复习了一下,并用代码实现了一遍。主要功能有二叉树的创建和释放、前序遍历(递归和非递归两种方式)、中序遍历(递归和非递归两种方式)、后序遍历(递归和非递归两种方式)、层次遍历(递归和非递归两种方式)。 代码: #include<stdio.h> #include<stdlib.h> ...原创 2019-03-13 16:56:35 · 751 阅读 · 0 评论