added lemma
authornipkow
Mon, 03 Aug 2020 16:21:33 +0200
changeset 72080 2030eacf3a72
parent 72079 8c355e2dd7db
child 72081 e4d42f5766dc
child 72092 3f8e6c0166ac
added lemma
src/HOL/Data_Structures/Tree2.thy
--- a/src/HOL/Data_Structures/Tree2.thy	Sat Aug 01 17:43:30 2020 +0000
+++ b/src/HOL/Data_Structures/Tree2.thy	Mon Aug 03 16:21:33 2020 +0200
@@ -36,4 +36,7 @@
 lemma set_inorder[simp]: "set (inorder t) = set_tree t"
 by (induction t) auto
 
+lemma length_inorder[simp]: "length (inorder t) = size t"
+by (induction t) auto
+
 end