คำถามติดแท็ก trees

ฉันต้องสร้างอัลกอริทึมแบบเรียกซ้ำเพื่อดูว่าต้นไม้ไบนารีเป็นต้นไม้ค้นหาแบบไบนารีรวมทั้งนับจำนวนสาขาที่สมบูรณ์ (โหนดแม่ที่มีโหนดลูกทั้งซ้ายและขวา) พร้อมตัวแปรการนับทั่วโลก นี่คือการมอบหมายสำหรับคลาสโครงสร้างข้อมูลของฉัน จนถึงตอนนี้ฉันมี void BST(tree T) { if (T == null) return if ( T.left and T.right) { if (T.left.data < T.data or T.right.data > T.data) { count = count + 1 BST(T.left) BST(T.right) } } } แต่ฉันไม่สามารถหาอันนี้ได้ ฉันรู้ว่าอัลกอริทึมนี้จะไม่แก้ปัญหาเพราะการนับจะเป็นศูนย์ถ้าที่สองถ้าคำสั่งไม่เป็นความจริง ใครช่วยฉันออกจากนี้

10 algorithms  recursion  trees 

ในคลาส Java ของฉันเรากำลังเรียนรู้เกี่ยวกับความซับซ้อนของคอลเลกชันประเภทต่างๆ ในไม่ช้าเราจะคุยเรื่องต้นไม้ไบนารีซึ่งฉันอ่านมาแล้ว หนังสือระบุว่าความสูงขั้นต่ำของต้นไม้ไบนารีคือแต่ไม่มีคำอธิบายเพิ่มเติมlog2(n+1)−1log2⁡(n+1)−1\log_2(n+1) - 1 มีคนอธิบายได้ไหม

10 data-structures  binary-trees  discrete-mathematics  trees 

รู้ความถี่ของสัญลักษณ์แต่ละตัวเป็นไปได้หรือไม่ที่จะกำหนดความสูงสูงสุดของต้นไม้โดยไม่ใช้อัลกอริทึม Huffman? มีสูตรที่ให้ความสูงของต้นไม้นี้หรือไม่?

9 trees  coding-theory