摘要: 树数据结构 树是一种二位数据结构,并且非常常见。树的元素,叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中,根节点比左子节点要大,比右子节点要小。 树的遍历 先序遍历:先遍历子树的根节点,再遍历左子节点,最后遍历右子节点。 中序遍历:先遍历左子节点,再遍历根节点,最后遍历右子节点。 后序遍历 阅读全文
posted @ 2016-10-11 13:28 天目山电鳗 阅读(220) 评论(0) 推荐(0)