文件名称:这样转换后的二叉树的特点是-数据结构全套
文件大小:3.3MB
文件格式:PPT
更新时间:2024-05-15 16:59:27
数据结构
这样转换后的二叉树的特点是: ◆ 二叉树的根结点没有右子树,只有左子树; ◆ 左子结点仍然是原来树中相应结点的左子结点,而所有沿右链往下的右子结点均是原来树中该结点的兄弟结点。 F G R A B C D E (a) 一般的树 F G R A B C D E (b) 加虚线,去连线后 F G R A C D B E (C) 转换后的二叉树 图6-19 树向二叉树的转换过程