首页 > 其他分享 >二叉树

二叉树

时间:2023-03-26 19:02:05浏览次数:43  
标签:遍历 递归 中序 节点 二叉树 前序

遍历顺序

前序:中左右(中在前面就是前序)

中序:左中右(中在中间就是中序)

后序:左右中(中在前面就是后序)


二叉树的非递归遍历https://www.bilibili.com/video/BV15f4y1W7i2

前序(非递归)使用栈暂重左右子节点,先放入右再放左,这样出栈的时候就是先左后右。

中序(非递归):遍历节点、处理节点不一样。看下一节:

二叉树的非递归遍历-中序https://www.bilibili.com/video/BV1Zf4y1a77g


标签:遍历,递归,中序,节点,二叉树,前序
From: https://blog.51cto.com/u_3477479/6150700

相关文章