摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 一 . 解题思想与二叉搜索树概念 (1). 二叉树的后序遍历方法(左→右→根)。 (2). 二叉查找树,又被称为二叉搜索树。其特点如下:设x为二叉查找 阅读全文
posted @ 2019-05-23 22:12 WeiMLing 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 一 . 题目解析 了解过二叉树就应该知道,二叉树存在三种遍历方法:前序遍历(根→左→右)、中序遍历(左→根→右)、后续遍历(左→右→根)。 自定义二叉树: /// <summary> /// 二叉树的节点定义 /// </summar 阅读全文
posted @ 2019-05-23 21:29 WeiMLing 阅读(426) 评论(0) 推荐(0) 编辑