这样转换后的二叉树的特点是-数据结构总结
这样转换后的二叉树的特点是: ◆二叉树的根结点没有右子树,只有左子树; ◆左子结点仍然是原来树中相应结点的左子结点,而所有沿右链往下的右子结点均是原来树中该结点的兄弟结点。 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树向二叉树的转换过程
3.3MB
文件大小:
评论区