高度为k的二叉树最多有几个结点
一颗深度为k的二叉树，最多有(2^k)-1个节点，第k层最大节点数为2^（k-1）次方。
性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。
性质2：深度为h的二叉树中至多含有2h-1个节点。
性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。
性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。
二叉树的先序遍历为: F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树
二叉树为： F / \ B G / \ \ A C H / \ D E
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为什么
根据后序和中序，该二叉树如下： F / E / D / C / B /A所以前序遍历是：FEDCBA
发表评论