-
数据结构-二叉树基础知识总结
-
①二叉树之递归实现篇:[递归实现]-二叉树
包括如下递归操作:
a.构造删除
b.先序遍历,中序遍历,后序遍历
c.层次遍历
-
②二叉树之非递归实现篇:[非递归]-二叉树
比起递归实现难啃,但啃完对二叉树肯定有更深刻的理解,包括如下非递归操作:
a.构造删除
b.先序遍历,中序遍历,后序遍历
c.层次遍历
包括如下递归操作:
a.构造删除
b.先序遍历,中序遍历,后序遍历
c.层次遍历
比起递归实现难啃,但啃完对二叉树肯定有更深刻的理解,包括如下非递归操作:
a.构造删除
b.先序遍历,中序遍历,后序遍历
c.层次遍历