补充下列程序:(先序遍历)def preorder(i):if tree[i] == 0:returnif i <= len(tree)-1:print()if 2*i <= len(tree) - 1:preorder()if 2*i+1 <= len(tree) - 1:preorder()
查看答案
补充下列程序:(二叉搜索树)def search(node,data):if == None:return 0,Noneelse:print(tree[node].val)if tree[node].val == data:return 1,nodeif tree[node].val > data:if == None:return 0,Nonereturn search(,data)else:if == None:return 0,Nonereturn search(,data)
在一棵树中,非根节点可以有2个父亲节点。
A. 对
B. 错
二叉搜索树中可以有两个节点有相同的键值。
A. 对
B. 错