二叉树基本概念

1. 什么是二叉树   一棵二叉树是有限个节点的集合,其中每个节点至多只有2个子节点。   二叉树可以是空树,可以只有一个根节点,可以是一个根节点加一个子节点组成的树。 2. 二叉树与普通树的区别   ①子节点的限制:一般树对节点的子节点个数没有限制,而二叉树中每个节点至多只能有2个子节点。   ②子节点的区分:一般树不对节点的子节点进行区分,而二叉树将节点的子节点分为左孩子(left)和右孩子(
相关文章
相关标签/搜索