二叉树中所有结点个数是2k-1-1,其中k是树的深度。()

二叉树中所有结点个数是2k-1-1,其中k是树的深度。()


相关考题:

在下述论述中,正确的是()。 ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换; ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④

若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是()。 A.n(k-1)/kB.n-kC.(n+1)/kD.(nk-n+1)/k

在下述结论中,不正确的是【】A.二叉树的度为2B.只有一个结点的二叉树的度为1C.二叉树的左右子树可任意交换D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)B.深度为k的二叉树最多有2^k-1个结点(k≧1)C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)D.深度为k的二叉树最多有2^k个结点(k≧1)

19、在下述结论中,正确的是()。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2; ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④

二叉树中所有结点个数是2k-1-1,其中k是树的深度。

20、在下述结论中,正确的是()A.只有一个结点的二叉树的度为0;B.二叉树的度为2;C.二叉树的左右子树可任意交换;D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

二叉树中所有结点个数是2k-1-1,其中k是树的深度

【单选题】在下述结论中,正确的是() ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④