深度为h且有个结点的二叉树称为满二叉树-X题卡

是完全二叉树不一定是满二叉树深度为I的二叉树结点数还可以比2ⁱ-1更大父结点编号是子结点编号的1/2

2K-1 2K 2^K-1 2^K

二叉树是度为2的有序树二叉树中结点只有一个孩子时无左右之分二叉树中必有度为2的结点二叉树中最多只有两棵子树，并且有左右之分

b=a +h b=a-h b=[a/2]+1 h=In a

度为2的树称为二叉树二叉树的度肯定是2 二又树中所有结点的度都是2 具有3个结点的二叉树有5种形态

是完全二叉树不一定是满二叉树深度为I的二叉树结点数还可以比2ⁱ-1更大父结点编号是子结点编号的1/2

①②④ ③④⑤ ①③④⑤ 全对

64 63 32 31

根结点无左子树的二叉树根结点无右子树的二叉树只有根结点的二叉树或非叶子结点只有左子树的二叉树只有根结点的二叉树或非叶子结点只有右子树的二叉树

二叉树是度为2的有序树二叉树中结点只有一个子树时无左右之分二叉树中必有度为2的结点二叉树中最多只有两棵子树，并且有左右之分

度为2的树称为二叉树二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

度为2的树称为二叉树二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态

堆是一种满二叉树具有n个结点的完全二叉树的深度为(log₂n)＋1 在二叉树的第i层上至多有2_i-1个结点二叉树是一种有序树

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[1og2+1

是完全二叉树是满二叉树结点数最多2i1个父结点编号是子结点编号的1/2

度为2的树称为二叉树二叉树的度肯定是2 二叉树中所有结点的度都是2 由3个结点可以构造出5种不同的二叉树

深度为h且有（）个结点的二叉树称为满二叉树。