我画红线的地方可以写成m指向null吗，一般不都是一个指针指向null吗，这里解码成值指向null可以吗，这里指向的null是指空节点吗（相关搜索：二叉树）

Question

我画红线的地方可以写成m指向null吗，一般不都是一个指针指向null吗，这里解码成值指向null可以吗，这里定义的m是节点形，这里指向的null是指空节点吗，没太理解，求指点！

Answer 1

不可以，BiTree是一个指针类型，m的类型是BiTree*，说明它是一个二级指针，所以应该是m指向的变量(*m)是否指向NULL，即m指向的一级指针是否指向NULL。
这个递归算法是将值最大的结点的地址保存到m指向的指针变量中，像这样：
//ptmax用来保存值最大的结点的地址，是一个指针变量
BitTree ptmax=NULL;
//m指向ptmax，是二级指针变量
BitTree *m=&ptmax;
*m就是ptmax