前言
上一小节我们学习了有关二叉树和树的基本性质和概念;对二叉树和树有了一些基本的认识;
本节内容我们将学习有关二叉树的基本操作,从代码的角度来深度认识二叉树;
一、二叉树的快速构建:
代码示例:
二、二叉树的遍历
大家想一下:在遍历二叉树时,如果没有进行某种约定,每个人都按照自己的方式遍历,得出的结果就比较混乱
但如果按照某种规则进行约定,则每个人对于同一棵树的遍历结果肯定是相同的。
如果N代表根节点,L代表根节点的左子树,R代表根节点的右子树,则根据遍历根节点的先后次序有以下遍历方式:
2.1 前序遍历
比如这样一棵树
它的前序遍历顺序就是:1->2->3->4->5->6;
2.2 中序遍历
2.3 后序遍历
2.4 层序遍历
三、其他一些常见操作
3.1 获取树中结点的个数
递归的大致流程如图所示:
3.2 获取叶子结点的个数
3.3 获取第k层结点的个数
3.4 获取二叉树的高度
3.5 检测value结点是否存在
3.6 判断二叉树是不是完全二叉树
四、完整的代码
五、测试代码
测试结果:
总结
今天的内容就介绍到这里,我们下一节内容再见!!!!!!!!!!!!!!!!!!