总结先序中序后序遍历就能解决一些算法题。层次遍历使用队列。从左子树、右子树获取答案，然后结合根节点来计算答案。前缀树，比Hashset更稳定。O(1)，只不过占内存。trie树。递归。递归，递归。到叶子节点收集答案。然后移除路径。packagemainimport( "fmt" "math

一、核心思想：1.深度遍历：依靠栈先进后出的机制，分别设置返回结果的数组和栈数组，首先判断栈非空，对每个结点，将其出栈并把值push到结果数组，判断是否有右左孩子，分别将其加入栈中，循环执行上述操作。否则返回结果数组。2.广度遍历：依靠队列先进先出的机制，分别设置返回结果的数组和队

Youhave n binarytreenodesnumberedfrom 0 to n-1 wherenode i hastwochildren leftChild[i] and rightChild[i],return true ifandonlyif all thegivennodesform exactlyone validbinarytree.Ifnode i hasnoleftchildthen leftCh

描述创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。格式输入格式第一行为一个数字n(10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。之后n行每行两个数字，第i行的两个数字a、b表示编号

一、问题引入已知一颗以二叉链表方式存储的二叉树，编写算法计算二叉树的单孩子的结点数。单孩子是指该结点只有左孩子或只有右孩子(其实就是求度为1的结点个数)二、

二叉树的线索化——C语言描述目录二叉树的线索化——C语言描述0测试用例框架1定义2数据结构3实现方法4测试用例0测试用例框架https://blog.csdn.net/m0_59469991

需要注意的：scanf()的返回值是EOF，输入结束通过指针指向左右子树的二叉树构建#include<iostream>#include<bits/stdc++.h>#include<cstdio>usingnamespacestd;