摘要: 二叉树的定义 二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。 满二叉树:如果一棵二叉树只有度为0的结点 阅读全文
posted @ 2022-02-20 08:17 himekawa 阅读(110) 评论(0) 推荐(0) 编辑