具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的满二叉树的叶子结点的个数是多少?
举一反三
- 一棵有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的满二叉树有多少个度为 1 的结点?有多少个分支(非终端)结点 和多少个叶子结点?该满二叉树的深度为多少?
- 一棵有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的满二叉树有[input=type:blank,size:4][/input]个分支(非终端)结点。
- 具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树采用二叉链存储结构, 共有[input=type:blank,size:4][/input]个空指针域。
- 任意一个有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树,已知它有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个叶子结点,试证明非叶子结点中有[tex=3.0x1.357]w6OwF0UVPSfhyejmFKT2ug==[/tex]个结点的度为 2 ,其余度为 1 。
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最小高度是[input=type:blank,size:4][/input]。