qq_43850598的博客

二叉树层序遍历，用一个队列来保证顺序。lc二叉树的层序遍历class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> list = new ArrayList<>(); Deque<TreeNode> queue = new LinkedLis..

二叉树前序遍历按照 根节点 左子树 右子树 的 顺序进行的，也就是根左右。简易记法：将一个节点分为三个边，分别用不同颜色如图表示，从根节点进入从左边开始沿着边进行遍历，由下图可知，路过的红色部分依次为0，1，3，4，7，2，5，8（后面的中序遍历与后续遍历同理！）lc递归版本代码：class Solution { public List<Integer> preorderTraversal(TreeNode root) { L..

描述如上…代码如下…（码莫见怪…ε=ε=ε=┏(゜ロ゜;)┛逃#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.