Noncontiguous Pattern Containment in Binary Trees

<table>An application of <svg height="19.862499" id="M149" style="vertical-align:-6.41548pt" version="1.1" viewbox="0 0 30.5875 19.862499" width="30.5875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.813)"><path d="M542 242q0 -106 -80 -176.5t-192 -72.5l-55 -251l-6 -3q-18 7 -28 38t1 91l23 124q-85 16 -133.5 72.5t-48.5 137.5q0 95 62.5 159.5t166.5 97.5l14 -31q-77 -32 -115 -82.5t-38 -128.5q0 -63 31.5 -107t74.5 -59l125 597l56 43l16 -10l-40 -168q-9 -40 3 -45
q77 -33 120 -85.5t43 -140.5zM469 232q0 67 -37 115t-77 62l-76 -370q89 -4 139.5 52.5t50.5 140.5z" id="x1D719"></path></g>
<g transform="matrix(.012,-0,0,-.012,9.663,16.838)"><path d="M324 430l-26 -36l-112 -4l-55 -265q-13 -66 7 -66q13 0 44.5 20t50.5 40l17 -24q-38 -40 -85.5 -73.5t-87.5 -33.5q-50 0 -21 138l55 262h-80l-2 8l25 34h66l25 99l78 63l10 -9l-37 -153h128z" id="x1D461"></path></g>
<g transform="matrix(.008,-0,0,-.008,13.725,19.7)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
<g transform="matrix(.012,-0,0,-.012,18.425,16.838)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.012,-0,0,-.012,21.138,16.838)"><path d="M324 430l-26 -36l-112 -4l-55 -265q-13 -66 7 -66q13 0 44.5 20t50.5 40l17 -24q-38 -40 -85.5 -73.5t-87.5 -33.5q-50 0 -21 138l55 262h-80l-2 8l25 34h66l25 99l78 63l10 -9l-37 -153h128z" id="x1D461"></path></g>
<g transform="matrix(.008,-0,0,-.008,25.2,19.7)"><path d="M137 343l67 33q37 17 63 17q79 0 129.5 -53t50.5 -131q0 -92 -58 -156.5t-147 -64.5t-147 68t-58 182q0 63 17 119t43 95.5t61.5 72t69 52t67.5 31.5q62 22 128 33l6 -32q-56 -11 -108 -35q-149 -71 -184 -231zM227 337q-47 0 -95 -27q-6 -23 -6 -70q0 -93 36 -155.5
t96 -62.5q53 0 78 45.5t25 105.5q0 68 -35 116t-99 48z" id="x36"></path></g>
</svg>.</table>

International Scholarly Research Notices

Noncontiguous Pattern Containment in Binary Trees

Figure 4