摘要:
上篇小结了一下 关于二叉树的基本内容,这里再作两点补充 :二叉树销毁 和 镜像二叉树 <1> 二叉树销毁 在进行销毁时注意两点: ①使用后序遍历的思路进行销毁 ②由于最后二叉树销毁后,需要将最初指向树根结点的指针置空,故函数传参需要传二级指针 <2>镜像二叉树 顾名思义其就是原二叉树的镜像对称二叉树 阅读全文
摘要:
二叉树是我们在学习数据结构过程中的重难点,这里对其内容稍作总结,巩固自己知识的同时,也希望可以帮助到正在学习此部分内容的同学。废话不多讲,先来做好准备工作,创建好一个二叉树,实现它的一些基本操作。 二叉树的创建以及普通操作 考察二叉树属性的相关操作 二叉树的层次遍历 思路:借助队列来实现,先把二叉树 阅读全文