摘要：需要注意的地方： ①二叉搜索树删除一个指定结点R，若R为叶子结点，则将R的父结点中指向R的指针改为指向nullptr；若R的左右子结点一个为空，一个非空，则将R的父结点中指向R的指针改为指向R的非空子结点；若R有两个非空子结点，则找出R的右子树中的最小值结点，将其删除并将R的值置为该最小值结点的值。 阅读全文

摘要：代码如下： 阅读全文

摘要：要注意使用断言判断传入的字符串非空。 1 #include <cassert> 2 3 //求字符串长度 4 size_t StrLen(const char *str) 5 { 6 assert(str != nullptr); 7 size_t len = 0; 8 while (*str++ 阅读全文

摘要：考虑下面一个二叉树的实现： 1 enum Operator {PLUS = 1, MINUS = 2, MULTIPLY = 3, DIVIDE = 4}; 2 3 class BinTreeNode 4 { 5 public: 6 virtual ~BinTreeNode() {}; 7 virt 阅读全文