C++由子结点如何得到父结点

二叉树，任何节点都有两种指针域，一个指向父节点，一个指向子节点。向父节点走，就可以利用指针直接返回父节点。
根节点的父节点指针指向NULL！
所以，你设计的时候，例如：
struct node{
int data；
struct node *pfather；
sturct node *pleftson；
struct node *prightson；
}

如果子节点没有父节点指针时，只有在父节点到子节点递归时保存了。

线索化

用三楼的吧