摘要: 1.安装matlab engine api Build in Nondefault Folder, Install in Default Folder If you do not have write permission to build the engine in the MATLAB® fol 阅读全文
posted @ 2018-01-04 17:10 Tom_NCU 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 样例 给出一个测试数据样例, 二叉树{3, 阅读全文
posted @ 2018-01-04 15:26 Tom_NCU 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 根据前序遍历和中序遍历树构造二叉树. 注意事项 你可以假设树中不存在相同数值的节点 样例 给出中序遍历:[1,2,3]和前序遍历:[2,1,3]. 返回如下的树: 2 / \ 1 3思路:前序遍历的第一个节点为根节点,在中序遍历中,其左边点数为根节点的左节点,右为右节点 class S 阅读全文
posted @ 2018-01-04 10:50 Tom_NCU 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 样例 一个例子: 2 / \ 1 4 / \ 3 5思路:左 < root <右 阅读全文
posted @ 2018-01-04 10:03 Tom_NCU 阅读(122) 评论(0) 推荐(0) 编辑