0%

二叉树的遍历

遍历:按照特定次序访问节点,每个节点恰好被访问一次。

分类
先序:V|L|R
中序:L|V|R
后序:L|R|V
层次遍历
注:除层次遍历外,其他的分类取决于根节点的遍历顺序,在遍历子树时,顺序一直是先左后右。

Read more »

终于想起来我还有个blog,刚好最近在刷题,所以随手记一下方便二刷~
祝自己食用愉快!

写在最前:链表题不出意外的话,通常要设置一个隐藏头节点,便于操作。

Read more »