摘要: 一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图: 数字8为根节点,1、4、7、13为叶子节点,8的左边为左子树,数值都比根节点8小,右边为右子树,数值都比根节点8大。 二、二叉树的遍历 前序遍历:根->左->右(8-3-1-6-4-7-10-14-13); 中序 阅读全文
posted @ 2017-11-06 09:54 for_tomorrow 阅读(1575) 评论(0) 推荐(0) 编辑