4e:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","45863","static/chunks/45863-56a5b37d68f97520.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","69871","static/chunks/69871-ba70a352ec7c1902.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","40082","static/chunks/40082-2a0744728f5a0727.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","37995","static/chunks/37995-88da2fd504092a89.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-7a1afe9d71a71d4c.js?dpl=a4b1de26e497f6e47dd87a5f7cc71a3e21c05897-r37457377466a1"],"default"] 4b:T5b5,

\frac{n - 1}{2}

41:["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4b"}}]]}]}]]}]]]}] 4c:T549,

\frac{n }{2}

42:["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4c"}}]]}]}]]}]]]}] 4d:T5b1,

\frac{n + 1}{2}

43:["$","li","D",{"children":[["$","span",null,{"className":"font-semibold","children":["D","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"$4d"}}]]}]}]]}]]]}] 44:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",406," students","","."]}] 45:["$","div",null,{"id":"locked-question-solution","className":"kg-paywalled-solution","data-ssr-solution-paywall":true,"children":[["$","p",null,{"children":"Sign up free to check your answer"}],["$","a",null,{"href":"/auth/login","className":"underline","children":"Sign up free"}]]}] 46:["$","nav",null,{"aria-label":"More questions in this collection","className":"mt-8","data-ssr-question-nav":true,"children":[["$","p",null,{"className":"text-sm text-content-secondary","children":["Question ",2," of ",23," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q6324"}]," in"," ",["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions","className":"text-content-success hover:underline","children":"Practice Questions"}],"."]}],["$","ul",null,{"className":"mt-2 flex list-none flex-wrap gap-x-4 gap-y-2 pl-0 text-sm","children":[["$","li",null,{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=68f879b4044c20cad63915af","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ecff03ac59a7ddd32f6f5","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","691ed01f3ac59a7ddd32fd22",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed01f3ac59a7ddd32fd22","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","691ed01f3ac59a7ddd32fd2b",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed01f3ac59a7ddd32fd2b","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","691ed0523ac59a7ddd3303d5",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed0523ac59a7ddd3303d5","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","691ed0963ac59a7ddd330da8",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed0963ac59a7ddd330da8","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","691ed0f63ac59a7ddd331a00",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed0f63ac59a7ddd331a00","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","691ed1413ac59a7ddd332390",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed1413ac59a7ddd332390","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","691ed19e3ac59a7ddd332f84",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ed19e3ac59a7ddd332f84","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","691ee3d8c5a5cd80cc99a7d1",{"children":["$","a",null,{"href":"/learn/DATA-STRUCTURES/data-structures/tree/advanced-k-ary-trees/practice-questions?q=691ee3d8c5a5cd80cc99a7d1","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 47:["$","p",null,{"className":"mt-8","children":["$","$L2f",null,{"href":"/courses/DATA-STRUCTURES","className":"inline-block rounded-lg bg-surface-success-strong px-5 py-2.5 font-semibold text-content-inverse","data-ssr-enroll-cta":true,"children":["Explore the full course:"," ","Data Structures"]}]}] 49:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L4e",null,{"variant":"question"}]}]

Consider a binary tree 𝑇 in which every node has either zero or two children.…