C++二叉树的链式存储结构_1

二叉树的链式存储结构物理模型：

class Bnode {
public:
	int data;
	Bnode* left_node;
	Bnode* right_node;
};

和双链表的定义非常类似。当链二叉树的结点个数为n时，一共有n-1个非空指针域，n+1个空指针域，一共有2n个指针域。

链式三叉树，再指针域定义时，多加一个指向双亲结点的指针

class TriBiTreenode {
public:
	int data;
	TriBiTreenode* left_node;
	TriBiTreenode* right_node;
	TriBiTreenode* parent_node;
};