斯巴达

- 思路
    
    设当前串为S, 则画图模拟后有:
    
    - 若S的字符和S.value == S.length;  节点Node=I
    - 若S的字符和S.value == 0;   节点Node = B
    - 此外Node = F
    
    ---
    
    上述方法value不如改用统计0/1出现次数, 若能用正则表达式会减少跟多用时与代码量. 可惜我不会, 埃.
    
    循环\递归以上判断, 循环条件为S.length > 1;
    
    由于N≤10, 不会产生溢出, 或超时
    
- 代码
    
    ```cpp
    import java.util.*;
    public class Main {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		Tree T = new Tree();
    		scan.nextInt();
    		String str = scan.next();
    		T.CreatTree(str);
    		T.aftOrder();
    	}
    	
    	static class Tree{
    		char c='$';
    		Tree LC, RC;
    		
    		void CreatTree(String S) {
    			int len = S.length();
    			//统计0, 1出现次数
    			int cnt1=0, cnt0=0;
    			for(char ch: S.toCharArray()) 
    				if(ch=='1') cnt1++;
    				else cnt0++;
    			
    			if(cnt1==len)
    				this.c = 'I';
    			else if(cnt0==len)
    				this.c = 'B';
    			else 
    				this.c = 'F';
    			if(len>1) {
    				//递归创建左右子树
    				this.LC = new Tree();
    				this.RC = new Tree();
    				this.LC.CreatTree(S.substring(0, len/2));
    				this.RC.CreatTree(S.substring(len/2, len));
    			}
    			else return;
    		}
    		
    		void aftOrder() {
    			if(this!=null) {
    				if(this.LC!=null)
    					this.LC.aftOrder();
    				if(this.RC!=null)
    					this.RC.aftOrder();
    				System.out.print(this.c);
    			}
    			return;
    		}
    	}
    }
    ```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯巴达

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

点我有惊喜！你懂得！

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

1592: 蓝桥杯算法训练VIP-FBI树

评论区

精彩推荐

简单的a+b （C语言代码）

时间转换（Java代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

整数平均值（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

斯巴达

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

点我有惊喜！你懂得！

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

1592: 蓝桥杯算法训练VIP-FBI树

评论区

精彩推荐

简单的a+b （C语言代码）

时间转换 （Java代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

整数平均值 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

　　评论区

时间转换（Java代码）

整数平均值（C语言代码）