
首先,q首先被赋值了q=p; // q指示当前生成树的根这时候q指向树根,就是第一个节点。q有一个指针指向它的下一个兄弟nextsibling然后,你问的问题:q->nextsibling=p; 这个就是将q的指向它的兄弟的指针赋值为P,就是说q的兄弟被定义为p。将来,你在程序中查找 q的下一个兄弟,它就会返回 p。nextsibling这个指针常常被用在遍历树的时候,从根节点开始,先询问每个节点下一个兄弟,再询问下一个兄弟的下一个兄弟,以此类推。遍历完所有的兄弟节点,就询问它的子节点(child),然后子节点的所有兄弟节点,以此类推……
