Tag: postorder

如何从级别顺序遍历字符串构造二叉树

考虑具有以下属性的二叉树： 如果内部节点（非叶节点）有两个子节点，则其值为1。 叶节点的值为0，因为它没有子节点。 树上的级别顺序遍历将生成1和0的字符串（通过在访问每个节点时打印奇怪的值）。 现在给定此字符串构造二叉树并在树上执行post order遍历。 后订单字符串应该是程序的输出。 例如：输入字符串是111001000 。 从中创建二叉树。 然后在树上执行post order遍历，这将导致输出： 001001011 问题的“症结”是仅从级别顺序字符串创建二叉树。 我该怎么办？