数据结构
tea-Sir
实践才是检验真理的唯一标准。
展开
-
Java五大排序(冒泡,选择,插入,快速,归并)
冒泡,选择,插入,这三个排序应该是所有编程语言初学者所遇到过的,可能在实际的编程应用中不会遇到,但对于初学者而言能起到锻炼编程思维的作用。废话不多说,下面进入正题。 冒泡排序 冒泡排序的就是让大的数向后冒,让小的数向前冒。 public static void main(String[] args) { // TODO Auto-generated method...原创 2018-09-04 18:42:14 · 8451 阅读 · 3 评论 -
已知一棵树前中序遍历,怎么求后序遍历
已知一棵树的前序遍历是”YOUZANSTyLE”,而中序遍历是”UOZNAYyLTSE”,怎么求后序遍历? 我们可以通过前序遍历得到根节点,通过中序遍历得到左右子树。 树根节点是Y,左子树是UOZNA,右子树是yLTSE; UOZNA根节点是O,左子树是U,右子树是ZNA; ZNA根节点是Z,没有左子树,右子树是NA; NA根节点是A,左子树为N,没有右子树; yLTSE根节点是S,左子树是yLT...原创 2018-12-13 22:07:49 · 879 阅读 · 0 评论