摘要: 树的基础知识 树的定义: 树的基本术语: 二叉树的定义:二叉树是指树的度为2的有序树。左边的为左子树,右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质: 二叉树的遍历: 二叉树的先序遍历:先遍历根节点,再遍历左子树,再遍历右子树。(第一个是根节点,最后一个所有树的最后一个节点) 阅读全文
posted @ 2018-07-19 18:50 walkerluo 阅读(725) 评论(0) 推荐(1) 编辑