假定一棵二叉树的第i层上有3i个结点，则第i+1层上最多有( )个结点。

  1. 假定一棵二叉树的第i层上有3i个结点，则第i+1层上最多有( )个结点。
    A. 3i B. 6i C. 9i D. 2i

img

A．先序遍历 B．中序遍历C．后序遍历 D．从根开始按层次遍历

二叉树，每个结点下面的子结点最多有2个
那么3i个结点下面最多带6i个子结点