昨天鸽了一天,备战科三来着/(ㄒoㄒ)/~~
算法:
①修建二叉搜索树:思路还是比较清晰的,如果当前节点小于给定的最低值,那就把当前节点换成他的右子叶,相反换成左子叶。然后递归对左右子树进行操作。
②将有序数组转换为二叉搜索树:最简单的做法就一直增加左子树。但我们可以选择数组的中间元素作为根节点,然后把数组划分为左右的空间,递归分别对左右进行操作。
③把二叉搜索树转化为累加树:比较简单的题,对二叉树的遍历顺序是右中左,然后定义一个总的sum值,为节点的val值重新赋值。
Linux:
主要就是一些简单的操作语句,明天有时间的话可以配置一个虚拟机,然后再用XShell远程操控一下。
因为春节前没几天了,2-6号还要参加美赛,这段时间学习任务就少一些吧。
标签:Java,考过,二叉,Day15,数组,节点 From: https://www.cnblogs.com/zygacmg/p/17997859