数据结构
G_66
这个作者很懒,什么都没留下…
展开
-
通过二叉树的先序遍历和中序遍历序列,还原这棵二叉树。
由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树。 由二叉树的先序遍历可以唯一确定根节点;知道根节点以后,由二叉树的中序遍历可以唯一确定此根节点的左子树节点集合、右子树节点集合。 同理,迭代下去,直到序列中只有一个节点为止,就还原了这课二叉树。 ...原创 2018-09-15 16:32:53 · 1870 阅读 · 0 评论 -
进制之间的转换及Java代码实现
N进制的数可以用0~(N-1)的数表示,超过9的用字母A-F。 八进制 八进制,Octal,缩写OCT或O,一种以8为基数的计数法,以0开头(注意,0是零而不是字母O),采用0,1,2,3,4,5,6,7八个数字,逢八进1。例如,在Java中System.out.println(012),打印结果为10,即012表示八进制,对应的十进制是10。 八进制的数和...原创 2018-09-18 15:56:50 · 2741 阅读 · 0 评论