摘要:
中序遍历 左中右 找前驱结点 分类讨论左孩子 找后继结点,分类讨论右孩子 现在有一种新的二叉树节点类型如下: 该结构比普通二叉树节点结构多了一个指向父节点的parent指针。 假设有一 棵Node类型的节点组成的二叉树, 树中每个节点的parent指针都正确地指向自己的父节点,头节点的parent指 阅读全文
摘要:
二叉树的遍历中,递归版本都是利用系统提供的栈,自动将当前结点的各种信息压栈 而在迭代版本中,要自己手动的进行压栈,所以都需要一个栈 递归版本中,都经过结点三次 迭代版本中,都经过结点两次 数据结构--Morris遍历--二叉树的遍历 先序遍历 迭代版本:采用一个stack栈,来存放结点,有右先压右, 阅读全文