Null object pattern: Difference between revisions

Revision as of 13:18, 21 December 2022

Revision as of 09:47, 11 April 2023

Line 41:

Given a [[binary tree]], with this node structure:

'''class''' node {

node left

node right

Line 48:

One may implement a tree size procedure recursively:

'''function''' tree_size(node) {

return 1 + tree_size(node.left) + tree_size(node.right)

}