二叉树遍历 前序遍历的第一个节点就是根节点,然后根据中序遍历确定左右子树的元素,然后递归构建左右子树。后续遍历最后一个元素为根节点,然后根据中序遍历确定左右子树的元素,然后递归构建左右子树。从第一层开始从左到右,逐层遍历,思路可以考虑使用队列先进先出实现。前序遍历二叉树的顺序为①根节点、②左子节点、③右子节点。中序遍历二叉树的顺序为①左子节点、②根节点、③右子节点。后序遍历二叉树的顺序为①左子节点、②右子节点、③根节点。Z字型遍历,第一层从左到右,第二层从右到左以此类推。...
解决IDEA启动报错Error running ‘XXXX‘: Command line is too long. Shorten command line for XXXX or also for IDEA启动报错Error running 'XXXX': Command line is too long. Shorten command line for XXXX or also for JUnit default configuration?
设计模式——模板方法设计模式 所谓模板方法设计模式,就是从模板的角度来出发,把可共用部分,设计成为一个模板,大家都可以使用,举个例子吧,比如现在要进行一个问卷调查,每个人要填的问卷都是一样的,都是从最初的问卷那里复印的,这个最初的问卷,就像是一个模板。每个人拿到问卷后填写的答案都是不一样的,子类继承父类公共部分(问卷问题),子类实行自己的操作(填答案),是不是形象生动。