- 博客(2)
- 收藏
- 关注
RSS订阅翻译 如何判断一个二叉树是否是二叉查找树
二叉查找树的特点是结点的值大于其左孩子的值，小于其右孩子的值，因此我们可以使用中序遍历，这样遍历得到的元素的值是依次增大的，所以我们只需在中序遍历的时候判断当前结点的值是否大于前一个结点的值（可以使用一个pre指针跟踪当前节点的前一个结点）。bool isBST(struct node* root){ static struct node *prev = NULL;
2013-12-18 22:22:28
611
原创 CString装换成const char*的问题
CString装换成const char*有两种情况：1.字符串为ANSI字符串：在这种情况下，只需用LPCWSTR GetBuffer(intnMinBufLength)函数将CString类型转换成LPCTSTR类型，ANSI情况下，LPCTSTR 就是 const char*，例如：CString cstr;const char* ch = cstr.GetBuffer(s
2013-07-04 14:46:08
2693
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人