We can further shorten the string by:

Use empty string to represent NULL. Use different symbols to start left and right node. For example, "[" for left node, "{" for right node.
Example: Tree: {1, {11, NULL, {112, NULL, NULL}}, {12, {121, {1211, NULL, NULL}, NULL}}} encoded string: 1[11{112{12[121[1211