Please help! C++ Implement the function that returns the values of a pre-order and in-order traversal from a binary tree

[answerhappygod]

Please help! C++
Implement the function that returns the values of a pre-order
and in-order traversal from a binary tree(both no recursion
allowed) and find the lowest common ancestor (LCA) of two given
nodes in the tree (using recursion)
********************************************
binary_tree.cpp
*********************************************
************************************
binary_tree.h
************************************
*******************************************
tree_node.h
******************************************
**************************
unit_test_lca_tests_cases.cpp
**************************