2019年3月2日

PAT L2-004 这是二叉搜索树吗 [二叉搜索树]

摘要: 这题的主要思路就是根据题目给的前序遍历构造一颗二叉搜索树和其镜像。对构造好的树前序遍历一下,判断是否与题目给的相同。如果相同,输出后序遍历即可。证明根据这个序列确定的二叉搜索树是唯一的 #include <iostream> #include <string.h> #include <cstdio> 阅读全文

posted @ 2019-03-02 17:07 FTA_Macro 阅读(241) 评论(0) 推荐(0) 编辑

导航