diff --git a/homework4/CMakeLists.txt b/homework4/CMakeLists.txt index 4e4da73..10bca46 100644 --- a/homework4/CMakeLists.txt +++ b/homework4/CMakeLists.txt @@ -3,6 +3,6 @@ project(homework4) set(CMAKE_CXX_STANDARD 20) -add_executable(test1 BiTree.h - test1.cpp) +add_executable(test1 test1.cpp BiTree.h) add_executable(test2 test2.cpp BiTree.h) +add_executable(test3 test3.cpp BiTree.h) diff --git a/homework4/test3.cpp b/homework4/test3.cpp new file mode 100644 index 0000000..8af4a80 --- /dev/null +++ b/homework4/test3.cpp @@ -0,0 +1,21 @@ +/* + * 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 + * 输入格式: + * 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 + * 输出格式: + * 输出为一个整数,即该二叉树的高度。 + * 输入样例: + * 9 + * ABDFGHIEC + * FDHGIBEAC + * 输出样例: + * 5 + */ +#include"BiTree.h" +#include +using namespace std; + +int main() +{ + return 0; +} \ No newline at end of file