![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 63
Polymer to C++
重视细节,但不要沉迷于细节
展开
-
【C++】二叉树前序、中序、后序遍历(非递归写法)
1. 前序遍历非递归写法遍历规则:左 + 右 + 根class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> ret; if(root == nullptr) return ret; TreeNode* cur = root; stack<TreeNode*>原创 2021-08-12 10:17:10 · 296 阅读 · 0 评论 -
【C语言数据结构】(四)树、二叉树、堆的结构及模拟实现
目录1.树的概念及结构1.1 概念1.2 结构1.3 树的表示2.二叉树概念及结构2.1 概念2.2 结构3.二叉树顺序结构及实现4.二叉树顺序结构及实现1.树的概念及结构1.1 概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。它之所以被称为树是因为它看起来像一颗倒着的树,即根朝上而叶朝下。特点:有一个特殊的结点,称为根节点,根结点没有前驱结点除根结点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、…Tm,其中每一个集合Ti(1&原创 2021-06-21 09:57:24 · 185 阅读 · 0 评论