为什么可以相互转化?
由于二叉树和树(孩子兄弟表示法)都可以用二叉链表的形式进行存储,只是解读的方式不同,所以二叉树和树是可以相互转化的。
具体而言:
- 二叉树的某节点的左右指针分别指向当前节点的左右孩子
- 树的某节点firstchild域指向该节点的第一个孩子,nextsibling域指向下一个兄弟节点
怎样互相转化?
重要:不要去死记硬背规则,从二叉链表对于二叉树和树的意义不同,去理解整个过程,不用背规则也可以实现转换
由于二叉树和树(孩子兄弟表示法)都可以用二叉链表的形式进行存储,只是解读的方式不同,所以二叉树和树是可以相互转化的。
具体而言:
重要:不要去死记硬背规则,从二叉链表对于二叉树和树的意义不同,去理解整个过程,不用背规则也可以实现转换
相关文章: