![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
upczsh
你看,前面有光
展开
-
二叉树的层序遍历
二叉树层序遍历,用一个队列来保证顺序。 lc二叉树的层序遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> list = new ArrayList<>(); Deque<TreeNode> queue = new LinkedLis..原创 2021-04-03 09:58:52 · 86 阅读 · 0 评论 -
二叉树的三种遍历(递归,迭代)
二叉树前序遍历按照 根节点 左子树 右子树 的 顺序进行的,也就是根左右。 简易记法:将一个节点分为三个边,分别用不同颜色如图表示,从根节点进入从左边开始沿着边进行遍历,由下图可知,路过的红色部分依次为0,1,3,4,7,2,5,8(后面的中序遍历与后续遍历同理!) lc递归版本代码: class Solution { public List<Integer> preorderTraversal(TreeNode root) { L..原创 2021-04-01 23:09:17 · 144 阅读 · 0 评论 -
数据结构二叉树基本操作课程作业
描述如上… 代码如下…(码莫见怪…ε=ε=ε=┏(゜ロ゜;)┛逃 #include <bits/stdc++.h> using namespace std; int cnt = 0; int visit[100]; int add=1; typedef struct Node { char date; struct Node *leftChild; struct Node *rightChild; }*Tree1,treeNode; void CreateTr.原创 2020-05-10 00:33:28 · 500 阅读 · 0 评论