网站开通flash,企查查企业信息查询网页版,个人网页设计作品 布局,河南网站建设报价树-二叉树、满二叉树和完全二叉树 二叉树的定义#xff1a; #xff08;1#xff09;当n0时#xff0c;为空树#xff1b; #xff08;2#xff09;当n0时#xff0c;是由一个根结点和称为根结点的左、右子树构成#xff0c;并且两颗子树互不相交。 满二叉树… 树-二叉树、满二叉树和完全二叉树 二叉树的定义 1当n0时为空树 2当n0时是由一个根结点和称为根结点的左、右子树构成并且两颗子树互不相交。 满二叉树 对于一棵二叉树如果每一个非叶子节点都存在左右子树并且所有的叶子结点都在同一层中。 完全二叉树 如果一棵具有n个结点的深度为k的二叉树它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应这棵二叉树称为完全二叉树。满二叉树必定是完全二叉树。   二叉树性质 1、一棵非空二叉树的第i层上最多有 2i-1 个结点i ≥ 1。 2、一棵深度为k的二叉树中最多有 2k-1个结点。 3、对于一棵非空的二叉树如果叶子结点数为n0度数为2的结点数为n2则有: n0 n21 4、具有n个结点的完全二叉树的深度k为 [log2n] 1 二叉树的遍历 1、前序遍历先遍历根节点再遍历左子树 再遍历右子树  2、中序遍历先遍历左子树再遍历根节点最后遍历右子树  3、后续遍历先遍历左子树再遍历右子树最后遍历根节点  posted on 2019-03-26 21:39 我的蜡笔丢了 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/GuixinChan/p/10603971.html