Предмет: Информатика, автор: Lolla4ka

1.Можно ли считать, что линейный список — это частный случай дерева? ответ обоснуйте
2.Какими свойствами должно обладать дерево поиска?

Ответы

Автор ответа: yavoitov2017

Ответ:

Объяснение:

1)Нельзя , так как дерево имеет n - 1 рёбер , оно может иметь больше чем 2 соседей

2) Бинарное дерево поиска обладает следующим свойством: если x — узел бинарного дерева с ключом k, то все узлы в левом поддереве должны иметь ключи, меньшие k, а в правом поддереве большие k.

Приложения:

Lolla4ka: Благодарю за ответ!)

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Қазақ тiлi, автор: HarryStyles69696969

1 год назад

Предмет: Русский язык, автор: Аноним

Допиши окончание текста своими словами Более 60 лет назад власть в Германии

захватили ________ во главе с _______. Они внушили немецкому народу,что онбудет властелином мира . Гитлеровцыначали ____________. Вскоре почти вся Европа окозалась в их руках. Фашисты напали на Советский Союз в ______,и началась ________________________ , которая стала частью Второй мировой войны.___________________________________________________________________________________________

1 год назад

Предмет: Английский язык, автор: dsdsds

Сократите максимально срочно!!!!

Once upon a time a city mouse visitedо his cousin in the country. The country mouse shared his simple but wholesome food. Peas, barley, tasty roots were stored in the mouse’s home in the field – and another store of food in the big farmer’s barn – for when it rained.

«I find the countryside charming,» the city mouse said to this open-hearted cousin, «but your food is so plain, and your home quite dreary.»

«Do come to the city and live with me, we shall play in my luxurious home – and will have a banquet each day – all the delicacies your heart desires.»

So they left the blossoming green country-side to the busy, yes, even frightening city. The noise, the traffic, the hurrying, bustling crowds jostling each other was almost too much for the simple country mouse.

«Here we are at last,» said the sophisticated city mouse as they entered into a huge towering mansion.

The house was elegant… chandeliers, deep carpets, plush furniture – and a pantry that was full of the best food ever seen. Swiss cheese, salty bacon, delicious fruits, colourful vegetables, jellies and fresh biscuits – all were there, ready to eat.

Hungry from long journey, the city mouse and the country mouse began their feast, tasting one mouth-watering bit of food after another.

Suddenly a heavy door slammed, loud footsteps of big boots were heard – the threatening deep purr of an angry cat chilled the air.

«What was that?» the country mouse stuttered.

«Oh, that is the master with his big cat.»

«Good-by, cousin,» the country mouse squealed as he leaped through the hole in the pantry wall. «I’m going backto the meadow in the country. I prefer to live with the woods, the tall mountains and the fresh gurgling streams rather than in your exciting city.»

1 год назад

Предмет: Литература, автор: liliasachuk5

скласти план до 2 розділу повісті климко

8 лет назад

Предмет: Математика, автор: inna089

1)начерти прямоугольник, длина одной стороны которого 2 см, а длина другого в 3 раза больше. найди его периметр и площадь.

8 лет назад

1.Можно ли считать, что линейный список — это частный случай дерева? ответ обоснуйте 2.Какими свойствами должно обладать дерево поиска?

Ответы

1.Можно ли считать, что линейный список — это частный случай дерева? ответ обоснуйте
2.Какими свойствами должно обладать дерево поиска?