一、二叉树的表示
注解:
1. 上述 A B C D 所在列的顺序可以随意切换,不会影响二叉树的结构
2. 使用数组存储,使用链表表示,叫做静态链表。
3. 既然可以切换位置,那么切换完之后,如何寻找根节点呢?
看上图,A占用了1, B占用了2,3,那么只剩下0没有被占用,即为根节点。
根节点的特征就是: 没有节点指向根节点。
一、二叉树的表示
注解:
1. 上述 A B C D 所在列的顺序可以随意切换,不会影响二叉树的结构
2. 使用数组存储,使用链表表示,叫做静态链表。
3. 既然可以切换位置,那么切换完之后,如何寻找根节点呢?
看上图,A占用了1, B占用了2,3,那么只剩下0没有被占用,即为根节点。
根节点的特征就是: 没有节点指向根节点。