Skip to content
ml-recall

#search-tree

1 question from Search & Planning

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedSearch & Planning

A search tree of depth dd has a varying branching factor: every node on level ii (root on level 0) has d−id - i children, so the root has dd children and the nodes on level dd have none. For d=4d = 4, how many nodes does the tree have in total?

a whole number