|
#2
林月儿2019-01-07 15:05
|
利用二叉树的先序和中序遍历结果创建一棵二叉链表存储的二叉树，并判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；然后判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确。
谢谢各位了
用Java语言编写：
利用二叉树的先序和中序遍历结果创建一棵二叉链表存储的二叉树，并判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；然后判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确。
谢谢各位了
利用二叉树的先序和中序遍历结果创建一棵二叉链表存储的二叉树，并判断所给定的二叉树是不是完全二叉树，如果是，将存储结构转换为顺序存储；然后判断是不是堆，若不是，将其调整为堆，并输出结果检查调整后的结果是否正确。
谢谢各位了
，好几天都没做出来，判断是否为完全二叉树这步，总是出错