第五章 5.2.3 二叉树的存储和遍历

江天一色 / 2023-05-06 / 原文

顺序存储

顺序存储不合适.
image
image
image

顺序存储时候判断结点和结点数的关系

image
image

二叉树的遍历

先序遍历,中序遍历,后序遍历

image
如果不是叶子结点,递归展开即可.

image

先序遍历

image

中序遍历

image

后续遍历

image

应用

求树的深度
image
image