摘要:
首先我们要更正一个很熟悉的概念,那就是指针不仅仅是“地址”,指针还有一个很重要的特性,那就是“类型”。指针初始化时,“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址值(但是int *p =0;除外,该语句表示指针为空);所以int *p = 10;这样的代码是不允许的。在... 阅读全文
摘要:
对于数组,{5,7,6,9,11,10,8}它是某一个二查搜索树的后序遍历序列,这棵树的样子:通过上面的例子可以看出二查搜索树的后序遍历序列的特征是:1.序列的最后一个节点是二查搜索树的根节点2.序列的前半部分是二查搜索树的左子树,并且都比根节点要小3.序列的后半部分是二查搜索树的右子树,并且都比根... 阅读全文