Duy Posted January 27, 2011 Share Posted January 27, 2011 Hi everyone, I have a problem about full binary tree like this: Find the number of internal vertices, terminal vertices and the hight of a full binary trees have a total of 7 vertices. I calculate the number of internal vertical is 3 and the number of terminal vertices is 4, i think it is ok. However, i am not sure about the height of this full binary tree, i try to draw and calculate the height can be 2 or 3 but i saw someone draw for a full binary tree have 7 vertices in the website http://www.maths.usyd.edu.au/u/kooc/catalan/cat13ftree.pdf, they pointed out that the height is only 3. Can you please explain more for me about the height of a full binary tree in this case. Thank you very much. Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now