题目内容

每个节点的层次从根开始定义起。根节点是第 1 层，往下以此类推，层层递增。树中节点的最大层次称为。

查看答案

搜索结果不匹配？点我反馈

更多问题

每一层都达到了最大节点数的二叉树称为。

在完全二叉树中，父亲节点和孩子节点的编号有着一定的关系。当父亲节点的编号为i时，左孩子节点的编号为，右孩子节点的编号为。注：输入时，乘号用“*”表示。

补充下面的程序：（完全二叉树的建立）def tree_build(input):class TreeNode:def init(self, val):self.val = valself.left = Noneself.right= Nonetree =cnt =for item in :tmp = TreeNode(item)tree.append(tmp)for item in tree:if item == 0:continueif != None:if 2cnt <= :if != None:= 2 cntif (2cnt+1) <= len(input):if tree[2cnt+1].val != None:item.right = 2 * cnt + 1cnt = cnt + 1return tree

补充下列程序：（先序遍历）def preorder(i):if tree[i] == 0:returnif i <= len(tree)-1:print()if 2i <= len(tree) - 1:preorder()if 2i+1 <= len(tree) - 1:preorder()