早教吧 育儿知识 作业答案 考试题库 百科 知识分享

简述树与它转化的二叉树(孩子兄弟表示法)的关系,并说明转化后的二叉树的特点。数据结构中树可以用孩子兄弟法转换成二叉树,他们直接有什么关系且转换后的二叉树有什么特点

题目详情
简述树与它转化的二叉树(孩子兄弟表示法)的关系,并说明转化后的二叉树的特点。
数据结构中树可以用孩子兄弟法转换成二叉树,他们直接有什么关系且转换后的二叉树有什么特点
▼优质解答
答案和解析
1、转换后的二叉树没有右子树
2、原树中叶子就变成了没有左子树的结点了
3、树的先根遍历就和这个二叉树的先序一样
4、树的后根遍历就和这个二叉树的中序一样
还有一些别的可以慢慢推导出来
看了简述树与它转化的二叉树(孩子兄...的网友还看了以下: