weixin_42534356的博客

题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入 输入包括1行字符串，长度不超过100。 输出 可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每...

参考大神的博客: https://blog.youkuaiyun.com/Harington/article/details/87602682 引入： 输入a、b、m，计算 a ^ b %m。即求a的b次方对m的余数。 普通算法： //易知，时间复杂度为 O(b) public long counting(long a,long b,long m){ for(int i=1;i<=b;i++){...