Extracted text: 12:34 A cs61a.org Implement add_d_leaves, a function that takes in a Tree instance t and a number v. We define the depth of a node in t to be the number of edges from the root to that node. The depth of root is therefore 0. For each node in the tree, you should add d leaves to it, where d is the depth of the node. Every added leaf should have a label of v. If the node at this depth has existing branches, you should add these leaves to the end of that list of branches. For example, you should be adding 1 leaf with label v to each node at depth 1, 2 leaves to each node at depth 2, and so on. Here is an example of a tree t (shown on the left) and the result after add_d_leaves is applied with v as 5. 3 2 3 2 4 4 5 5 5 Hint: Use a helper function to keep track of the depth! def add_d_leaves(t, v): """Add d leaves containing v to each ng
>> t_one_to_four = Tree(1, [Tree(2), 1 >> print(t_one_to_four) 1 3 4 >>> add_d_leaves(t_one_to_four, 5) >> print (t_one_to_four) 1 3 5 >>> t1 = Tree(1, [Tree(3)]) > add_d_leaves(t1, 4) >>> t1 Tree(1, [Tree(3, [Tree(4)])]) >> t2 = Tree(2, [Tree(5), Tree(6)]) >> t3 = Tree(3, [t1, Tree(0), t2]) >>> print(t3) 3 >>> add_d_leaves(t3, 10) >>> print(t3) 3 3 4 10 10 10 10 10 10 10 10 10 6 10 10 10 "*** YOUR CODE HERE ***" "/>
Extracted text: def add_d_leaves(t, v): """Add d leaves containing v to each nc >>> t_one_to_four = Tree(1, [Tree(2), 1 >> print(t_one_to_four) 1 3 4 >>> add_d_leaves(t_one_to_four, 5) >> print (t_one_to_four) 1 3 5 >>> t1 = Tree(1, [Tree(3)]) > add_d_leaves(t1, 4) >>> t1 Tree(1, [Tree(3, [Tree(4)])]) >> t2 = Tree(2, [Tree(5), Tree(6)]) >> t3 = Tree(3, [t1, Tree(0), t2]) >>> print(t3) 3 >>> add_d_leaves(t3, 10) >>> print(t3) 3 3 4 10 10 10 10 10 10 10 10 10 6 10 10 10 "*** YOUR CODE HERE ***"