写一个二叉搜索树花了不少时间,第一次写还真费劲,感受:1、从搜索树删除一个元素需要考虑的情况真多,每一种情况都要考虑好指针的调整;2、遍历二叉树,递归版本真不好理解,真不知道真么出来的,非递归版本比较好理解。
下面是代码
BinaryTree.h
测试代码test.cpp
写一个二叉搜索树花了不少时间,第一次写还真费劲,感受:1、从搜索树删除一个元素需要考虑的情况真多,每一种情况都要考虑好指针的调整;2、遍历二叉树,递归版本真不好理解,真不知道真么出来的,非递归版本比较好理解。
下面是代码
BinaryTree.h
测试代码test.cpp