@author todd @date 2020/5/16 9:30 @description: 二叉树专题 树是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N个节点和N-1条边的一个有向无环图。 二叉树是一种更为典型的树树状结构。如它名字所描述的那样,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。 其中在遍历二叉树中,俩种写法的不同,一种直接将root入栈,一种在循环中入栈。
source not stored for this graph (policy: none)
nothing calls this directly
no outgoing calls
no test coverage detected