我是 Health Level 7 标准和消息传递范式的新手,正在阅读 OIDS/URI。虽然我知道 OID 是分配机构分配的唯一标识符,但我想知道以下信息:
任何帮助表示赞赏。
谢谢
我在 leetcode 中遇到了以下问题 - https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
我能够编写下面的算法(找到前序和后序遍历并保存它们。然后从遍历中重建树),但遇到了一个更基本的问题 - 即,如何构造具有重复值的二叉树。我失败的测试用例是 [3,2,4,3],其中前序和后序是相同的。
任何帮助和建议表示赞赏。
public class Codec {
// Encodes a tree to a single string.
public String serialize(TreeNode root) {
if(root == null) return null;
ArrayList<Integer> inorder = inOrder(root, new ArrayList<Integer>());
ArrayList<Integer> preorder = preOrder(root, new ArrayList<Integer>());
StringBuilder sb = new StringBuilder("");
for(int val : inorder){
sb.append(val + " ");
}
sb.append("|");
for(int val : preorder){
sb.append(val + " ");
}
String serialized = sb.toString();
return serialized;
}
// Decodes your encoded data …Run Code Online (Sandbox Code Playgroud)