关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-10 已知一棵二叉树如图所示，试求：[img=244x227]17e44beee1d1662.png[/img]（1）该二叉树前序、中序和后序遍历的结果。（2）该二叉树是否是满二叉树？是否是完全二叉树？（3）将它转换成对应的树或森林。（4）这棵二叉树的深度为多少？（5）试对该二叉树进行前序线索化。（6）试对该二叉树进行中序线索化。 已知一棵二叉树如图所示，试求：[img=244x227]17e44beee1d1662.png[/img]（1）该二叉树前序、中序和后序遍历的结果。（2）该二叉树是否是满二叉树？是否是完全二叉树？（3）将它转换成对应的树或森林。（4）这棵二叉树的深度为多少？（5）试对该二叉树进行前序线索化。（6）试对该二叉树进行中序线索化。 答案： 查看 举一反三 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树 叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。 完全二叉树一定是二叉平衡树
