树与二叉树

 

 树的层次也叫树的深度

内部节点:除根节点与叶子节点意外的其他节点

 

 完全二叉树:有右节点时肯定有左节点,有左节点时不一定有右节点

 

 前序遍历:根左右

中序遍历:左根右

后序遍历:左右根

层次遍历:从上到下,从左到右标准遍历

 

 

 

 

 

 

 

 

 规则:左孩子比根小,右孩子比根大

 

 构造最优二叉树(哈夫曼树)的时候权重越高的结点尽量往前面靠

 

 

 

 

 

 

 

posted @ 2022-05-14 11:12  胡代码  阅读(18)  评论(0编辑  收藏  举报