简述树与它转化的二叉树（孩子兄弟表示法）的关系，并说明转化后的二叉树的特点。

数据结构中树可以用孩子兄弟法转换成二叉树，他们直接有什么关系且转换后的二叉树有什么特点

chiconysun · 2018-4-30 01:54:31

1、转换后的二叉树没有右子树
2、原树中叶子就变成了没有左子树的结点了
3、树的先根遍历就和这个二叉树的先序一样
4、树的后根遍历就和这个二叉树的中序一样
还有一些别的可以慢慢推导出来

1 个回复