如何定义一棵二叉树

时间:2024-10-13 01:47:50

1、我们先是定义这样一个Node结构。

如何定义一棵二叉树

2、我们可以用Typedef重命名,C++中可以不写。

如何定义一棵二叉树

3、然后我们定义一个数据元素,名为data。

如何定义一棵二叉树

4、此时,我们递归调用这个结构,形成链表。

如何定义一棵二叉树

5、此时,我们就能为这棵树定义一个节点和一棵树类型。

如何定义一棵二叉树

6、不过,这个ElemType是有提前定义的,否则会无效命名。

如何定义一棵二叉树
© 手抄报圈