m0_61808653的博客

原创 （java）关于用括号表示法直接创建二叉树的算法

有的时候 我们会得到一个二叉树的括号表示法（以字母为例）例如 A(B(DE(H))C(FG))如何通过这个括号表示法构造出二叉树？若是一个一个加入左 或者右边 效率不佳 我设计了一个算法 可以自动把 二叉树的字母表示变成一个二叉树（仍是以字母为例）思路1.创建出一Object对象2.先把括号表示法A(B(DE(H))C(FG)) 第一个节点（这里为A）单独拿出来作为根节点 入栈3.扫描给的String（ A(B(DE(H))C(FG)) ）4.如果是左括号...