2024年8月23日
二叉树的先序遍历
摘要： 二叉树先序遍历（按照根-左-右次序访问节点） 以下图为例： 先序遍历序列应为：1 2 4 8 9 5 10 3 6 7 分别用递归算法和非递归算法得到上述例子的先序遍历序列（这里采用先序+为叶子节点添加‘-1’作为孩子节点来唯一确定一棵二叉树，非递归代码中，注意遍历过的结点加入栈中，这样当遍历完左子 阅读全文
posted @ 2024-08-23 20:22 棒打鲜橙不加冰 阅读(43) 评论(0) 推荐(0) 编辑