摘要: 二叉树的相关概念 1、基本概念 二叉树每个节点最多有两个子树的结构,通常被称为“左子树”和“右子树”。 2、满二叉树 每个节点必须有两个子树,并且叶节点在同一层。 3、完全二叉树 节点的标记就是节点的值,意思就是节点的值是连续的,从左到右不能断裂,必须连续; 二叉树的相关遍历 1、前序遍历:根节点- 阅读全文
posted @ 2018-06-28 11:38 努力的九月 阅读(198) 评论(0) 推荐(0)