बाइनरी ट्री की ऊंचाई रूट नोड से नोड बच्चे तक की दूरी है जो रूट से सबसे दूर है।
नीचे एक उदाहरण है:
2 <-- root: Height 1
/ \
7 5 <-- Height 2
/ \ \
2 6 9 <-- Height 3
/ \ /
5 11 4 <-- Height 4
बाइनरी ट्री की ऊँचाई: 4
एक बाइनरी ट्री की परिभाषा
एक पेड़ एक वस्तु है जिसमें एक हस्ताक्षरित पूर्णांक मान होता है और या तो दो अन्य पेड़ या उन्हें इंगित करते हैं।
बाइनरी ट्री स्ट्रक्चर की संरचना कुछ इस तरह दिखती है:
typedef struct tree
{
struct tree * l;
struct tree * r;
int v;
} tree;
चुनौती:
इनपुट
एक बाइनरी ट्री की जड़
उत्पादन
वह संख्या जो एक बाइनरी ट्री की ऊंचाई का प्रतिनिधित्व करती है
मान लिया जाए कि आपको एक बाइनरी ट्री की जड़ इनपुट के रूप में दी गई है, सबसे छोटा प्रोग्राम लिखें जो एक बाइनरी ट्री की ऊंचाई की गणना करता है और ऊंचाई देता है। कम से कम बाइट्स (लेखांकन व्हाट्सएप) जीत के साथ कार्यक्रम जीतता है।
h
। इस चुनौती के उद्देश्य के लिए सूचियों से बनी विशिष्ट संरचना को परिभाषित करना बेहतर हो सकता है।
[root_value, left_node, right_node]
जहां प्रत्येक left_node
और right_node
बाइनरी पेड़ स्वीकार्य हैं? यह कई भाषाओं में तुच्छ होगा, लेकिन कुछ अन्य लोगों में यह मजेदार हो सकता है।
a tree is an object that contains a value and either two other trees or pointers to them
। एक परिभाषा जो वस्तुओं के बिना भाषाओं को शामिल करती है वह भी अच्छी होगी।