Notes
This function is in beta test. Please help improve it in the issues
here.
================================================================= ==112325==ERROR: AddressSanitizer: heap-use-after-free on address 0x603000013068 at pc 0x55ddba181a62 bp 0x7ffe16c1e160 sp 0x7ffe16c1e150 READ of size 8 at 0x603000013068 thread T0 #0 0x55ddba181a61 in BinaryTree::removeAll(TreeNode*) /in/ex6.cpp:112 #1 0x55ddba181a78 in BinaryTree::removeAll(TreeNode*) /in/ex6.cpp:112 #2 0x55ddba18058e in BinaryTree::~BinaryTree() /in/ex6.cpp:25 #3 0x55ddba18118d in BinaryTree::depth() const /in/ex6.cpp:72 #4 0x55ddba181146 in BinaryTree::depth() const /in/ex6.cpp:73 #5 0x55ddba181146 in BinaryTree::depth() const /in/ex6.cpp:73 #6 0x55ddba181146 in BinaryTree::depth() const /in/ex6.cpp:73 #7 0x55ddba181146 in BinaryTree::depth() const /in/ex6.cpp:73 #8 0x55ddba181146 in BinaryTree::depth() const /in/ex6.cpp:73 #9 0x55ddba18abfa in test16() /in/compile/TestFunctions.cpp:243 #10 0x55ddba193b0c in std::_Function_handler<void (), void (*)()>::_M_invoke(std::_Any_data con
Hints
Your answer may be identical to the JOJ answer in the first several lines.
However, the main problem you meet now is Runtime Error. And the exit code of your program is 1, which should be 0.
Please double check your code to solve this problem and try again.
Your Answer
Test 16: Large Balanced Tree
JOJ Answer
Test 16: Large Balanced Tree Depth: 8 Sum: 502 In-order Traversal: 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 7 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 8 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 7 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1