总结一下二叉树的存储结构和三种遍历
“父亲表示法”优点容易找到树根但找孩子需要遍历整个表格
“孩子表示法”缺点:只能从父结点遍历到子结点,不能从某个子结点返回到它的父结点。
“父亲孩子表示法”一个数据域和二个指针域(一个指向若干个子结点,一个指向父结点)
“孩子兄弟表示法”一个数据域和二个指针域(一个指向第一个子结点,另一个指向下一个兄弟结点)
先序遍历:访问根节点,遍历左子树,遍历右子树;
中序遍历:遍历左子树,访问根节点,遍历右子树;
后序遍历:遍历左子树,遍历右子树,访问根节点;