摘要: 开头语:二叉树遍历分为:前序遍历、中序遍历、后序遍历 一、前序遍历 1、访问根结点 2、访问左子树 3、访问右子树 二、中序遍历 1、访问左子树 2、访问根结点 3、访问右子树 原则:访问左子树。【先访问左子树中的左子树,再访问左子树中的右子树。】直到访问到叶子结点后输出。 输出根。 访问右子树。 阅读全文
posted @ 2019-02-21 14:22 虫虫低语 阅读(148) 评论(0) 推荐(0) 编辑