盐城市城乡建设门户网站,免费的网站建造,wordpress sinaapp,公司网站建设宣传报道稿件完全二叉树的性质#xff1a; 具有 n n n个结点的完全二叉树的深度为 [ l o g 2 n ] 1 ( [ x ] 表示不大于 x 的最大整数 ) [log_2n]1([x]表示不大于x的最大整数) [log2n]1([x]表示不大于x的最大整数) 对于任意一个结点 #xff08; 1 i n #xff09; 具有 n n n个结点的完全二叉树的深度为 [ l o g 2 n ] 1 ( [ x ] 表示不大于 x 的最大整数 ) [log_2n]1([x]表示不大于x的最大整数) [log2n]1([x]表示不大于x的最大整数) 对于任意一个结点 1 i n 1in 1in 如果i1则结点i即为二叉树的根无双亲如果i1则其双亲结点为 [ i / 2 ] [i/2] [i/2]如果 2 i n 2in 2in则结点 i i i无左孩子结点 i i i为叶子结点否则其左孩子结点为 2 i 2i 2i如果 2 i 1 n 2i1n 2i1n则结点 i i i无右孩子否则其右孩子为 2 i 1 2i1 2i1
