二叉树的深度和高度的区别

区别

深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。

具体

二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样

猜你喜欢

转载自blog.csdn.net/weixin_39973810/article/details/88862110