什么是遍历:
对于线性结构:
当然左右子树也可能是空二叉树
二叉树的遍历有:
二叉树的遍历手算练习:
输出中缀表达式的时侯需要加上小括号。
接下来看代码怎么写:
只需要采用一个递归结构
接下来以先序遍历为例,我们来看一看函数是怎么执行的。
如果是NULL,不存储返回。
应用栈实现递归结构
什么是遍历:
对于线性结构:
当然左右子树也可能是空二叉树
二叉树的遍历有:
二叉树的遍历手算练习:
输出中缀表达式的时侯需要加上小括号。
接下来看代码怎么写:
只需要采用一个递归结构
接下来以先序遍历为例,我们来看一看函数是怎么执行的。
如果是NULL,不存储返回。
应用栈实现递归结构