左孩
线索二叉树(中序、先序、后续的前驱和后继)
先序中序后序遍历二叉树线索⼆叉树（中序、先序、后续的前驱和后继）线索⼆叉树线索⼆叉树基本概念遍历⼆叉树可以按⼀定规则得到⼀个线性序列（先序序列、中序序列、后序序列）。这些序列除头尾之外，都有且仅有⼀个前驱和⼀个后继。当遍历⼆叉树时，只能得到结点的左右孩⼦信息，⽽不能直接得到结点的前驱和后继信息，只能从根节点遍历得到，由此引⼊线索⼆叉树。线索⼆叉树就是为了加快查结点前驱和后继的速度。规定：若结点有...
二叉树的前序遍历、中序遍历、后序遍历、层序遍历的时间复杂度和空间复...
⼆叉树的前序遍历、中序遍历、后序遍历、层序遍历的时间复杂度和空间复杂度⾮递归版：由于不管是先序遍历还是中序遍历以及后序遍历，我们都需要利⽤⼀个辅助栈来进⾏每个节点的存储打印，所以每个节点都要进栈和出栈，不过是根据那种遍历⽅式改变的是每个节点的进栈顺序，所以时间复杂度为O(n)，同样空间复杂度也为O(n)，n为结点数。层序遍历是通过队列来进⾏每个节点的存储打印的，所以时间复杂度和空间复杂度也与前三种...
