- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的最大/小深度以及n叉树的求法
首先，我们得先知道二叉树的最大深度，以及最小深度所代表的是什么：1、最大深度是指从根节点到叶子节点的节点个数，也可以看作是根节点到叶子节点的最远最长路径数（假定根节点为初始则开始数目为1，注：根节点不为空），根节点的高度就是二叉树的最大深度。2、最小深度是指从根节点到叶子节点的节点个数，也可以看作是根节点到叶子节点的最近最短路径数。准确来说，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。什么是叶子节点，左右孩子都为空时的节点叫做叶子节点！需要注意的是，只有当左右孩子都为空的时候
2022-03-06 17:05:16
987
原创 二叉树的翻转及对称
二叉树的翻转其实就是在遍历的基础上将重要的操作更替为了swap（）函数，以实现左右孩子的翻转操作。判断二叉树是否对称则需要理解其中的思想：分为外侧和内侧，外侧和外侧比较，内侧和内侧比较。同时需要注意代码的逻辑性进行编写。代码仅实现单个接口，需要另取函数去调用！//翻转二叉树(递归) TreeNode* reverseTree(TreeNode* root) { if (root == NULL) return root; swap(root->left, root->
2022-03-06 16:49:38
134
原创 二叉树的深度遍历和广度遍历
该二叉树的创建必须输入非空整数，作为建立一个完全二叉树的条件注意：此二叉树是无序的，不属于二叉平衡搜索树！！！本次构建二叉树采用链式存储结构，节点类型为TreeNode类型的结构体，内含一个整型变量，两个指针，一个指向左孩子，另一个指向右孩子。（一个数据域、两个指针域），将一个树封装成Solution类，类中包含数据成员root、depth、count：root作为树的首元素，depth作为树的最大深度、count作为树的节点数。二叉树的遍历方式分为两种：深度优先遍历 和 广度优先遍历...
2022-03-05 20:11:34
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人