在一棵含有 n 个结点的二叉树中,若度为 2 的结点数为 [img=18x17]180363b50ee04ce.png[/img],度为 1 的结点数为 [img=18x17]180363b516aa7db.png[/img],度为 0 的结点数为 [img=18x17]180363b51e5cabd.png[/img],则该树的最大高度为( )。
A: n
B: [img=57x20]180363b526badca.png[/img]
C: [img=57x20]180363b52ffd950.png[/img]
D: [img=49x21]180363b538ddcf8.png[/img]
A: n
B: [img=57x20]180363b526badca.png[/img]
C: [img=57x20]180363b52ffd950.png[/img]
D: [img=49x21]180363b538ddcf8.png[/img]
举一反三
- 在一棵含有 n 个结点的二叉树中,若度为 2 的结点数为 [img=18x17]180328e01b7a5bc.png[/img],度为 1 的结点数为 [img=18x17]180328e02353d39.png[/img],度为 0 的结点数为 [img=18x17]180328e02c8eacc.png[/img],则该树的最大高度为( )。 A: n B: [img=57x20]180328e0354d4b2.png[/img] C: [img=57x20]180328e03cd0694.png[/img] D: [img=49x21]180328e0455bbde.png[/img]
- 在一棵含有 n 个结点的二叉树中,若度为 2 的结点数为 [img=18x17]18035a7955f37a2.png[/img],度为 1 的结点数为 [img=18x17]18035a795eb3fa8.png[/img],度为 0 的结点数为 [img=18x17]18035a79675af27.png[/img],则该树的最大高度为( )。 A: n B: [img=57x20]18035a796f9c363.png[/img] C: [img=57x20]18035a7977e4f21.png[/img] D: [img=49x21]18035a798026b83.png[/img]
- 假设N为间接测量量,一般用[img=11x14]17de9021a4f5c04.png[/img](uncertainty)表示不确定度,若[img=21x17]17de9021b1de395.png[/img]为N的不确定度,[img=18x17]17de9021bf65132.png[/img],[img=17x20]17de9021cc4cbcc.png[/img]分别为x,y的不确定度。若N=3x+2y,则[img=21x17]17de9021b1de395.png[/img]= 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。 未知类型:{'options': ['2[img=8x18]17e0b84742d04e2.jpg[/img]', ' 2[img=8x18]17e0b84742d04e2.jpg[/img]-1', ' 2[img=20x18]17e0b8474d4caaf.jpg[/img]', ' h+1'], 'type': 102}
- 对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为()。 A: [img=37x25]180339eb9493709.png[/img] B: [img=39x25]180339eb9dbe2f2.png[/img] C: [img=68x25]180339eba56f62c.png[/img] D: [img=79x25]180339ebae7bfad.png[/img]